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