부대

반란군이 행성 호트에서 제국을 다시 공격하자 다스 베이더는 최고의 클론들을 그곳에 보내기로 했다. 그런데 우주선은 한 대뿐이고 이를 조종할 부대는 두 개다. 그래서 그는 두 부대를 하나로 합치되, 합쳐진 부대에는 최고의 클론만 남기기로 했다.

두 부대의 클론 수는 같다. 각 클론에는 특기가 하나씩 있으며, 한 부대 안에 같은 특기를 가진 클론은 두 명이 없다. 두 부대의 특기 집합은 같다.

최고의 클론을 고르기 위해 각 부대마다 카드를 만들었다. 카드에는 클론들이 아카데미에서 받았던 점수가 적혀 있다. 카드는 다음 순서로 작성되었다.

• 첫 번째 부대에서 아직 호출되지 않은 클론 한 명을 부른다.
• 두 번째 부대에서 같은 특기를 가진 클론을 부른다.
• 첫 번째 클론의 점수는 첫 번째 카드의 오른쪽에, 두 번째 클론의 점수는 두 번째 카드의 오른쪽에 덧붙인다.
• 호출되지 않은 클론이 남아 있는 동안 위 과정을 반복한다.

점수는 0부터 9까지의 숫자다.

이 과정이 끝나면 특기마다 점수가 같거나 더 높은 클론을 고른다. 합쳐진 부대의 카드는 원래 두 카드와 같은 특기 순서로 작성되었다. 그런데 이 카드를 잃어버려서 이제 복원해야 한다.

두 줄에 길이가 같은 두 수 $a$와 $b$가 주어진다 ($1 \le a, b \le 10^{18}$). $a$는 첫 번째 부대의 카드에 적힌 수이고, $b$는 두 번째 부대의 카드에 적힌 수다. 두 수에는 앞에 0이 없다.

합쳐진 부대의 카드에 적힌 수를 한 줄에 출력한다.