Cho N quả cân với các trọng lượng tương ứng là 1kg, 3kg, …, 3^N-1kg và một cân bàn. Chỉ dùng cân bàn và N quả cân để cân một vật có trọng lượng Mkg trong một lần cân. Liệu có thể cân được không?

Dữ liệu vào: File CAN.INP gồm hai số nguyên dương N ≤ 15 và số M ≤ 10⁸.

Kết quả ra: file CAN.OUT gồm 2 dòng

• Dòng 1: số hiệu các quả cân dùng để đặt lên bàn cân có đồ vật, nếu không cần quả cân nào thì ghi số 0.
• Dòng 2: số hiệu các quả cân dùng để đặt lên bàn cân còn lại.
• Nếu có nhiều phương án thì đưa ra phương án bất kỳ.

Ví dụ: