Bessie는 숫자를 다른 진법으로 변환하는 법을 배우고 있습니다. 그러나 앞발로 펜을 잡기가 어려워 항상 숫자를 하나씩 틀리게 씁니다.

예를 들어, Bessie가 숫자 14를 2진법으로 변환하면, 올바른 결과는 "1110"이어야 하지만, "0110"이나 "1111"처럼 적을 수 있습니다. Bessie는 절대로 숫자를 추가하거나 삭제하지 않기 때문에 잘못 적은 숫자가 "0"으로 시작할 수도 있습니다.

숫자 N을 2진법과 3진법으로 변환했을 때, Bessie의 잘못된 출력을 보고 N의 원래 값을 구하세요.

N은 최대 10억이며, N에 대한 유일한 해가 있다고 가정할 수 있습니다.

Awkward Digits timer 1s memory 128MB

Awkward Digits 1s 128MB