Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P164PROD - ROUND 4D - Cơ số 3

Boruto là con trai của Naruto, cũng giống như bố cậu, cậu chuyên gia ngủ gật trong lớp học. Hôm nay cũng vậy, thầy Konohamaru đang giảng về các hệ cơ số, thầy rất bực khi lại thấy Boruto đang ngủ gật. Thầy gọi Boruto lên bảng và giải bài toán sau:

“Ta định nghĩa phép toán tor (a tor b) như sau: giả xử ta cần tính toán phép tính a tor b, 2 số a và b sẽ được chuyển sang hệ cơ số 3 và sau đó thêm vào các số 0 ở đầu sao cho ta được 2 xâu có cùng độ dài. Với các bit tương ứng trong 2 xâu, bit tương ứng của kết quả sẽ là tổng 2 bit của 2 xâu đó và sau đó lấy phần dư khi chia cho 3. Cuối cùng kết quả được tính ngược về hệ cơ số 10.

Vd: 1610 tor 6110 = 01213 tor 20213 = 21123 = 6810

Bài toán đặt ra yêu cầu: Cho 2 số a và c tìm số b thỏa mãn a tor b = c.”

Input

Dòng đầu chưa 2 số nguyên a và c (0 <= a, c <= 109)

Output

Số nguyên b duy nhất là số cần tìm thỏa mãn a tor b = c.

Example

Input:
16 68

Output:
61

Bảng xếp hạng ACM PTIT (NEW)



Được gửi lên bởi:adm
Ngày:2016-03-11
Thời gian chạy:1s-2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.