Bessie mới học cách chuyển đổi số giữa các hệ cơ số khác nhau, nhưng cô liên tục mắc lỗi vì không thể dễ dàng giữ bút giữa hai móng trước.

Mỗi khi Bessie chuyển một số sang một hệ cơ số mới và viết kết quả ra, cô luôn viết sai một chữ số. Chẳng hạn, nếu chuyển số 14 sang hệ nhị phân (tức hệ cơ số 2), kết quả đúng phải là 1110, nhưng cô có thể viết thành 0110 hoặc 1111. Bessie không bao giờ vô tình thêm hoặc xóa chữ số, nên cô có thể viết ra một số có chữ số 0 ở đầu nếu đó là chữ số cô viết sai.

Cho các kết quả Bessie viết ra khi chuyển một số \(N\) sang hệ cơ số 2 và hệ cơ số 3, hãy xác định giá trị ban đầu đúng của \(N\) (trong hệ cơ số 10). Có thể giả sử \(N\) không quá 1 tỷ và tồn tại duy nhất một đáp án cho \(N\).

Nếu các khái niệm về số trong hệ cơ số 2 và hệ cơ số 3 còn mới với bạn, bạn có thể tham khảo bất kỳ tài liệu trực tuyến nào mình muốn.

Dữ liệu vào

• Dòng đầu tiên chứa biểu diễn trong hệ cơ số 2 của \(N\), với đúng một chữ số bị viết sai.
• Dòng thứ hai chứa biểu diễn trong hệ cơ số 3 của \(N\), với đúng một chữ số bị viết sai.

Dữ liệu ra

In giá trị đúng của \(N\).

Ví dụ

1010
212

14

Nguồn

USACO 2011 November Contest, Bronze Division — Awkward Digits. Tác giả đề: Brian Dean.

https://usaco.org/index.php?page=viewproblem2&cpid=85