Logic tam phân

Trên một chiếc máy tính chạy logic tam phân, người ta định nghĩa phép toán tor giữa hai số nguyên không âm như sau.

Để tính $a\text{ tor }b$, ta viết cả hai số $a$ và $b$ ở hệ cơ số 3 (hệ tam phân), đặt số này dưới số kia. Nếu chúng có số chữ số khác nhau thì thêm các chữ số 0 vào đầu số ngắn hơn cho tới khi độ dài bằng nhau. Sau đó cộng từng cặp chữ số ở cùng vị trí, lấy kết quả theo modulo 3 (không có nhớ giữa các vị trí). Chuỗi chữ số thu được, đọc trong hệ tam phân, chính là giá trị của $a\text{ tor }b$.

Ví dụ: $14={\overline{0112}}_3$ và $50={\overline{1212}}_3$, khi đó $14\text{ tor }50={\overline{1021}}_3=34$.

Cho hai số nguyên $a$ và $c$ (viết ở hệ thập phân). Hãy tìm số nguyên không âm $b$ nhỏ nhất sao cho $a\text{ tor }b=c$.

Dữ liệu vào

Một dòng chứa hai số nguyên $a$ và $c$.

Dữ liệu ra

In ra một số nguyên $b$ nhỏ nhất thỏa mãn $a\text{ tor }b=c$, viết ở hệ thập phân.

Ràng buộc

• $0\le a,c\le {10}^9$

Ví dụ