진법 변환

컴퓨터 공학과 학생인 창민은 서로 다른 진법 사이에서 숫자를 변환하는 방법을 학습하고 있지만, 처음 배우는 내용이어서 계속 잘못된 값을 구합니다.

창민이 숫자를 새로운 진법으로 변환해서 결과를 적을 때마다, 그는 항상 숫자 중 한 자리를 잘못 적습니다. 

예를 들어, 그가 숫자 14를 이진법(즉, 2진법)으로 변환할 때, 올바른 결과는 "1110"이어야 하지만 대신에 "0110" 또는 "1111"을 적을 수 있습니다. 창민은 절대로 실수로 숫자를 추가하거나 삭제하지 않으므로, 이 숫자가 잘못된 숫자라면 선행 숫자로 "0"을 적을 수 있습니다.

창민이 숫자 N을 2진법과 3진법으로 변환했을 때의 출력을 받았을 때, N의 원래 값(10진수)을 판단하십시오. 

N은 최대 10억까지라고 가정하면, N에 대한 고유한 해가 있다고 가정할 수 있습니다.

2진법 및 3진법의 숫자에 대한 개념이 생소하다면 온라인 자료를 참조하십시오.

• 첫 번째 줄 : N의 2진 표현, 한 자리가 잘못 적혀있습니다.
• 두 번째 줄 : N의 3진 표현, 한 자리가 잘못 적혀있습니다.

• 첫 번째 줄 : N의 올바른 값.