На железнодорожной стрелке стоят два состава вагонов, каждый из которых охраняет некоторое количество человек (от \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}-го вагона наиболее защищенного состава, который можно получить из имеющихся составов согласно описанным выше правилам. Длина этого состава, очевидно, равна сумме длин исходных составов.