Câu 2. DÃY HÌNH CHỮ NHẬT LỒNG NHAU (5 điểm)

Trên mặt phẳng tọa độ cho N hình chữ nhật với các cạnh song song với hệ trục tọa độ, các hình chữ nhật được đánh số từ 1 tới N. Hình chữ nhật thứ i được cho bởi 4 số nguyên dương x_i1, y­_i1, x_i2, y_i2, trong đó (x_i1, y­_i1) là tọa độ đỉnh trái dưới, còn (x_i2, y­_i2) là tọa độ đỉnh phải trên. Ta nói rằng hình chữ nhật thứ i nằm trong hình chữ nhật thứ j nếu trên mặt phẳng tọa độ, mọi điểm của hình chữ nhật i đều thuộc hình chữ nhật j.

Yêu cầu: Với N hình chữ nhật cho trước, hãy tìm K hình chữ nhật với chỉ số i₁, i₂, …, i_K sao cho hình i₁ nằm trong hình i₂, hình i₂ nằm trong hình i₃, …, hình i_K-1 nằm trong hình i_K và K là lớn nhất.

Dữ liệu: Vào từ file văn bản hcn.inp

• Dòng đầu tiên chứa số nguyên dương N (1N100).
• N dòng tiếp theo, dòng thứ i chứa 4 số nguyên dương x_i1, y­_i1, x_i2, y_i2 có giá trị không vượt quá 200.

Kết quả: Ghi ra file văn bản hcn.out số K tìm được.

Ví dụ: