Cho một bàn cờ kích thước n * n (n <= 3000). Có n quân xe được sắp xếp theo quy tắc sau:

+) Không có hai quân xe nào được ăn nhau

+) Quân xe thứ i được đặc trong hình chữ nhật thứ i, được đai diện bằng ô trái dưới (ai, bi) và phải trên (ci, di). Nói theo cách khác, tọa độ quân xe là (xi, yi), ai <= xi <= ci, bi <= yi <= di).

Dữ liệu vào:

- Dòng đầu tiên là 1 số  n là số quân xe.

- N dòng tiếp  theo mỗi dùng là 4 số nguyên ai, bi, ci, di

Dữ liệu ra:

- Gồm n đòng mỗi dòng là tạo độ của quân xe thứ i. Nếu không có cách đặt thỏa mãn thì in ra "No solution."