서투른 자릿수

젖소 베시(Bessie)는 서로 다른 진법 사이에서 수를 변환하는 법을 배우고 있지만, 두 앞발굽 사이에 펜을 제대로 쥐기가 어려워 자꾸 실수를 합니다.

베시는 어떤 수를 새로운 진법으로 변환해 적을 때마다 항상 정확히 한 자리를 틀리게 씁니다. 예를 들어 14를 2진법으로 변환하면 올바른 결과는 1110이지만, 베시는 0110이나 1111처럼 쓸 수 있습니다. 베시는 자릿수를 실수로 더하거나 빼지는 않으므로 적는 자릿수의 개수는 항상 정확하며, 틀리는 자리가 맨 앞자리라면 맨 앞에 0을 쓰기도 합니다.

같은 수 N에 대한 베시의 두 결과, 즉 2진법 변환 결과(정확히 한 자리가 틀림)와 3진법 변환 결과(정확히 한 자리가 틀림)가 주어집니다. N의 올바른 원래 값을 10진법으로 구하세요.

N은 최대 10억(1,000,000,000)이며, 정답은 유일하게 결정됨이 보장됩니다.

• 1번째 줄: N의 2진법 표현이며, 정확히 한 자리가 틀리게 적혀 있습니다.
• 2번째 줄: N의 3진법 표현이며, 정확히 한 자리가 틀리게 적혀 있습니다.

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

예제에서 베시의 2진법 결과는 1010, 3진법 결과는 212입니다. 정답은 N = 14이며, N의 올바른 2진법 표현은 1110, 올바른 3진법 표현은 112입니다. 베시의 두 결과는 각각 올바른 표현과 정확히 한 자리씩 다릅니다.