Hệ tam phân

Một thiết bị tính toán hoạt động bằng hệ tam phân thay vì hệ nhị phân. Phép toán tor trên thiết bị này được định nghĩa như sau. Giả sử cần tính giá trị của biểu thức $a \text{ tor } b$. Cả hai số $a$ và $b$ được biểu diễn dưới dạng hệ tam phân xếp chồng lên nhau. Nếu số chữ số khác nhau, các chữ số 0 được thêm vào bên trái của số ngắn hơn cho đến khi độ dài bằng nhau. Sau đó, các chữ số được cộng lại với nhau theo từng hàng. Kết quả tổng của mỗi hai chữ số được tính theo modulo 3. Lưu ý rằng không có phần nhớ giữa các chữ số.

Cho trước hai số $a$ và $c$, hãy tìm số $b$ sao cho $a \text{ tor } b = c$. Nếu có nhiều số thỏa mãn, hãy in ra số nhỏ nhất.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $a$ và $c$ ($0 ≤ a, c ≤ 10^9$). Cả hai số đều được biểu diễn dưới dạng hệ thập phân.

Kết quả

In ra một số nguyên duy nhất $b$ sao cho $a \text{ tor } b = c$. Nếu có nhiều số $b$ thỏa mãn, in ra số nhỏ nhất dưới dạng hệ thập phân.

Chấm điểm

Subtask 1 (30 points). $a, c ≤ 1000$

Subtask 2 (70 points). $0 ≤ a, c ≤ 10^9$

Ví dụ

Input

1 2

Output

1

Ghi chú

Trong ví dụ, $1_{10} = 1_3$ và $2_{10} = 2_3$. Khi thực hiện phép toán tor: $1_3 \text{ tor } 1_3 = 2_3 = 2_{10}$.