Tower of Hanoi

Mô tả

In các bước di chuyển đĩa trong bài toán Tháp Hà Nội với n đĩa từ cột A sang cột C, dùng cột B làm trung gian.

Input Format

Một dòng chứa số nguyên n.

Constraints

1 ≤ n ≤ 10

Sample Input

3

Sample Output

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C