Степан вивчає різні системи числення але часто робить помилки при переході від однієї до іншої.

В результаті переходу від десяткової системи до іншої він завжди записує одну цифру з помилкою. Наприклад, якщо 14 у десятковій записати у двійковій системі, то має бути 1110. Але Степан може записати 0110 або 1111. Степан при цьому ніколи не додає та не видаляє цифр, але може внаслідок його помилки вийти число з провідним нулем.

Вам дається варіант Степана у переведенні числа \(N\) у двійкову та трійкову систему числення. Знайдіть значення числа \(N\) у десятковій системі числення. Гарантується існування унікального значення \(N\) і те, що \(N \le 10^9\).

Формат вхідних даних

Перший рядок вхідного потоку містить варіант Степанового представлення двійкового числа.

Другий рядок містить це ж число у трійковій системі (варіант Степана).

Формат вихідних даних

У вихідний потік вивести десятковий запис шуканого числа \(N\).

Приклад вхідних даних

1010
212

Приклад вихідних даних

14