Có 3 cọc 1, 2, 3 và n đĩa xếp vào cọc 1 (đĩa lớn xếp ở dưới).

Mục tiêu: chuyển cả chồng đĩa từ cọc 1 sang cọc 3, theo quy tắc:

• Mỗi lần chỉ chuyển 1 đĩa.
• Không đặt đĩa lớn lên trên đĩa nhỏ.

Ví dụ:

INPUT

3

OUTPUT

1 2
1 3
2 3
1 2
3 1
3 2
1 2

Nguồn sách