Охорона потяга#1431
На залізничній розв'язці стоять два потяги, кожен з яких складається з вагонів, які охороняють певна кількість осіб (від до ). Ваше завдання — об'єднати ці вагони у один потяг, який буде максимально захищеним, зберігаючи при цьому початковий порядок вагонів у кожному з потягів.
Вважається, що захищеність -го вагона у потязі дорівнює сумі охоронців у вагонах з -го по -ий включно. Серед двох потягів однакової довжини перший потяг вважається краще захищеним, якщо для найменшого індексу , де захищеність -го вагона відрізняється, у першого потяга захищеність цього вагона більша, ніж у другого.
У першому рядку задано послідовність цифр від до без пробілів, де -та цифра — кількість охоронців у -му вагоні першого потяга.
У другому рядку задано послідовність цифр від до без пробілів, де -та цифра — кількість охоронців у -му вагоні другого потяга.
У кожному потязі є принаймні і не більше вагонів.
Виведіть в єдиному рядку послідовність цифр від до без пробілів. -та цифра має дорівнювати кількості охоронців у -му вагоні найбільш захищеного потяга, який можна одержати з даних згідно описаних правил. Довжина цього потяга дорівнює сумі довжин обох початкових потягів.
Приклад 1