На залізничній стрілці стоять два потяги вагонів, кожен з яких охороняє деяка кількість людей (від \textbf{0} до \textbf{9}). Потрібно скласти з цих вагонів єдиний потяг, який буде максимально захищеним, при цьому змінювати порядок слідування вагонів, які належть на початку одному потягу, не можна. Будемо вважати, що \textbf{k}-ий вагон потяга має захист, рівний загальній кількості охоронців у вагонах з \textbf{1}-го по \textbf{k}-ий. Тоді з двох потягів рівної довжини перший захищено краще, ніж другий, якщо для найменшого номера \textbf{m} із всіх номерів \textbf{n}, таких що захист вагону з номером \textbf{n} у першому і у другому потягах різний, вагон з номером \textbf{m} має більший захист у першому потязі. \InputFile У першому рядку послідовність чисел від \textbf{0} до \textbf{9} без пропусків, де \textbf{i}-те число рівне кількості охоронців \textbf{i}-го вагону першого потягу. У другому рядку послідовність чисел відт \textbf{0} до \textbf{9} без пропусків, де \textbf{i}-те число рівне кількості охоронців \textbf{i}-го вагону другого потягу. Кількість вагонів у кожному потязі не менше \textbf{1} і не більше \textbf{50000}. \OutputFile У першому рядку послідовність чисел від \textbf{0} до \textbf{9} без пропсків, де \textbf{i}-те число дорівнює кількості охоронців \textbf{i}-го вагону найбільш захищеного потяга, який можна отримати з наявних потягів згідно описаних вище правил. Довжина цього потягу, очевидно, рівна сумі довжин початкових потягів.