젖소 베시는 서로 다른 진법으로 수를 변환하는 방법을 이제 막 배웠다.
그런데 베시는 두 앞발의 발굽 구조상 쉽게 펜을 쥘 수가 없어서 실수를 자주 한다.
베시가 숫자의 진법 변환한 수를 적을 때, 항상 한 자리는 숫자를 틀리게 적는다.
예를 들어 10진수의 수 14를 2진수로 바꾼다고 하면 1110으로 적어야 하는데 0110이나 1111과 같이 한 자리를 실수한다.
하지만 한 자리를 더 추가하여 적거나, 한자리를 지워서 더 적게 적거나 하지는 않는다.
그리고 베시는 맨 앞자리를 0으로 시작하도록 잘못 적을 수도 있다.
베시가 10진법의 수 N을 2진법과 3진법으로 변환하여 잘못적은 두 수가 주어질 때, 원래의 수 N을 구하는 프로그램을 작성하시오.
단 모든 문제에 대해서 올바른 답 N은 단 하나만 존재한다. 그리고 입력되는 N은 10억을 초과하지는 않는다.