Cho một bàn cờ hình vuông kích thước được chia thành dòng đánh số từ đến cột đánh số từ đến . Bạn được phép đặt một con mã ở một ô bất kỳ trên bàn cờ, hãy tìm một hành trình của quân ma đi qua tất cả các ô của bàn cờ, mỗi ô đúng một lần (theo đúng luật đi của quân mã).
Dữ liệu vào:
Một số nguyên dương là kích thước bàn cờ (biết rằng với kích thước bàn cờ này thì luôn tìm được vị trí đặt quân mã và hành trình đi hết bà cờ).
Dữ liệu ra:
Gồm dòng, mỗi dòng là một cặp số nguyên dương là tọa độ dòng và cột của quân mã đi qua (theo đúng thứ tự trong hành trình).
