Khi làm việc trong môi trường Windows, ta thường mở nhiều cửa sổ. Mỗi cửa sổ là một hình chữ nhật có các cạnh song song với các cạnh màn hình gồm một số ô trong một lưới 10000x10000 ô vuông đơn vị, các dòng đánh số 1, 2, . . từ bên trên, các cột đánh số 1, 2, . . từ bên trái. Như vậy, mỗi cửa sổ được cho bởi vị trí ô trái trên và ô phải dưới. Nếu bấm chuột vào ô phải trên của cửa sổ, cửa sổ sẽ bị đóng lại.

Trong quá trình mở các cửa sổ, cửa sổ mở sau có thể che một phần cửa sổ mở trước và một cửa sổ chỉ có thể đóng được nếu ô phải trên của nó không bị che.

Bài toán đặt ra như sau: cho dãy ~N~ cửa sổ với tên ~1..N~ được mở ra theo thứ tự đó, cần phải dùng ít nhất bao nhiêu lần đóng cửa sổ để có thể đóng được cửa sổ ~1~.

Dữ liệu vào: WINDOWS.INP

• Dòng thứ nhất ghi số ~N \leq 100~. Tiếp theo là ~N~ dòng:
• Dòng thứ ~i~ ghi bốn số ~U, V, X, Y~ với ý nghĩa ô trái trên của cửa sổ thứ ~i~ là ~[U,V]~, ô phải dưới của cửa sổ thứ ~i~ là ~[X,Y]~.

Kết quả: WINDOWS.OUT

• Dòng 1: Ghi số ~S~ là số lần đóng cửa sổ.
• Dòng 2: Ghi tên các cửa sổ lần lượt đóng, các tên cách bởi dấu cách

Ví dụ:

Input: WINDOWS.INP

3
3 1 6 4
1 2 4 6
2 3 5 5

Output: WINDOWS.OUT

3
3 2 1