#285. Tô màu tấm bảng (PAINT)

Công ty kỹ thuật số CE đã phát triển một sản phẩm gọi là Máy Tô Màu Tự Động (APM). Nó có thể dùng các màu đã định trước để tô màu cho một tấm bảng được cấu tạo từ các hình chữ nhật có kích thước khác nhau và không chồng lên nhau.

Để tô màu, APM cần sử dụng một bộ cọ. Mỗi chiếc cọ được nhúng một màu . APM cầm một chiếc cọ nhúng màu lên và tô màu cho tất cả các hình chữ nhật có màu . Lưu ý rằng việc tô màu có yêu cầu về thứ tự: Để tránh sơn bị chảy làm lẫn màu, một hình chữ nhật chỉ có thể được tô sau khi tất cả các hình chữ nhật nằm ngay phía trên nó đã được tô xong. Ví dụ trong hình minh họa (đề bài gốc), hình chữ nhật chỉ được tô sau khi và đã được tô. Chú ý, mỗi hình chữ nhật phải được tô kín ngay lập tức, không thể chỉ tô một phần.

Viết một chương trình tìm phương án tô màu sao cho số lần APM phải cầm cọ lên là ít nhất. Lưu ý, nếu một chiếc cọ bị cầm lên quá một lần, mỗi lần đó đều được tính vào tổng số.

Dữ liệu:

• Dòng đầu tiên là số lượng hình chữ nhật .
• dòng tiếp theo mô tả hình chữ nhật. Mỗi hình chữ nhật được mô tả bởi 5 số nguyên: tọa độ và của góc trên bên trái, tọa độ và của góc dưới bên phải, và mã màu dự định.

Kết quả:

• Một dòng chứa một số nguyên, biểu thị số lần cầm cọ ít nhất.

Ví dụ:

Dữ liệu:

7
0 0 2 2 1
0 2 1 6 2
2 0 4 2 1
1 2 4 4 2
1 4 3 6 1
4 0 6 4 1
3 4 6 6 2

Kết quả:

3

Giới hạn:

• , mã màu là số nguyên từ đến .
• Đảm bảo tọa độ góc trên bên trái của tấm bảng luôn là , phạm vi tọa độ từ đến .