Trò chơi Tháp Hà Nội gồm 3 cột A, B, C và N chiếc đĩa kích thước khác nhau. Ban đầu, các đĩa xếp chồng lên nhau ở cột A theo thứ tự nhỏ ở trên, lớn ở dưới. Nhiệm vụ là chuyển toàn bộ đĩa sang cột C tuân thủ quy tắc: mỗi lần chỉ chuyển 1 đĩa và đĩa lớn tuyệt đối không được đặt đè lên đĩa nhỏ.

Yêu cầu: Viết hàm đệ quy đếm số bước di chuyển tối thiểu để chuyển hết N đĩa từ cột A sang C.

Cho từ tệp văn bản HANOI.INP có dạng:

    ●  Số nguyên N (1 ≤ N ≤ 30).

Ghi ra tệp văn bản HANOI.OUT gồm một số nguyên duy nhất là số bước di chuyển tối thiểu.

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin HANOI.INP và xuất kết quả ra tệp tin HANOI.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!