Người chơi được cho 3 cọc và ~N~ đĩa có kích thước khác nhau có thể cho vào các cọc này. Ban đầu sắp xếp các đĩa theo trật tự kích thước vào một cọc sao cho đĩa to nằm dưới, đĩa nhỏ nằm trên. Người chơi phải di chuyển toàn bộ số đĩa sang một cọc khác theo quy tắc sau:

• Mỗi lần chỉ được chuyển một đĩa
• Mỗi đĩa di chuyển chỉ được đặt lên một đĩa khác có kích thước lớn hơn.

Hãy in ra màn hình cách di chuyển. Kí hiệu 3 cọc là ~A,B,C~. Hãy nêu các thao tác di chuyển theo mẫu ~A → B~ nghĩa là di chuyển một đĩa từ cọc ~A~ sang cọc ~B~. Biết rằng ban đầu toàn bộ số đĩa nằm ở cọc ~A~.

Dữ liệu:

Vào từ file THAP.INP gồm một số nguyên dương ~N~ (~1≤N≤30~).

Kết quả:

Ghi ra file THAP.OUT là cách di chuyển

Ví dụ:

THAP.INP

3

THAP.OUT

A→C
A→B
C→B
A→C
B→A
B→C
A→C