XOR COMPRESSION

Bài toán

Chẳng hạn để có hình 3, đầu tiên ta áp dụng lệnh XOR (2, 4, 2, 6) cho màn hình trắng , ta nhận được hình 1, tiếp theo, ta áp dụng lệnh XOR(3, 6, 4, 7) cho hình 1, ta nhận được hình 2, cuối cùng áp dụng lệnh XOR(1, 3, 3, 5) cho hình 2 ta nhận được hình 3.

Cho một tập các ảnh đen-trắng, công việc của bạn là với mỗi hình ảnh, sử dụng một số càng ít càng tốt lệnh XOR để tạo ra hình ảnh đó từ một màn hình ban đầu hoàn toàn trắng. Mỗi hình ảnh được cho bởi một tệp input. Bạn được cho các tệp input mô tả các hình ảnh và bạn phải nộp các tệp output mà mỗi tệp gồm các tham số gọi lệnh XOR cần thiết để tạo ra hình ảnh cho bởi tệp input tương ứng, không cần nộp chương trình tạo ra các tệp này.

INPUT

Bạn được cho 10 tình huống trong các tệp văn bản đặt tên từ xor1.in đến xor10.in. Mỗi tệp input được tổ chức như sau. Dòng đầu tiên chứa 1 số nguyên N, 5< N < 2000, nghi~a la` co' N dòng và N cột trong bức ảnh.

Những dòng còn lại biểu diễn các dòng của bức ảnh từ trên xuống dưới. Mỗi dòng gồm N số nguyên: đó là các giá trị của điểm ảnh trên dòng tính từ trái sang phải. Mỗi số trong những số nguyên này hoặc là 0 hoặc là 1, số 0 thể hiện điểm ảnh trắng và số 1 thể hiện điểm ảnh đen.

OUTPUT

Bạn phải nộp 10 tệp output tương ứng với các tệp input đã cho. Recall that the size of an output file must be less than 1 megabyte.

Dòng đầu tiên chứa văn bản sau:

#FILE xor I

trong đó số nguyên I là số hiệu của tệp input tương ứng. Dòng thứ hai gồm duy nhất một số nguyên K: đó là số lần gọi XOR được mô tả trong tệp. K dòng tiếp theo thể hiện những lần gọi này từ lần gọi đầu tiên đến lần gọi cuối cùng. Mỗi dòng trong số K dòng này gồm 4 số nguyên, đó là các tham số gọi XOR viết theo thứ tự L, R, T, B.

Ví dụ INPUT và OUTPUT

Cho điểm

Nếu

- các lần gọi XOR mô tả trong tệp output không tạo ra ảnh như yêu cầu, hoặc

- số lần gọi XOR được chỉ ra trong tệp output không là K, hoặc

- trong tệp output file, K >40000, hoặc

- trong tệp output có số lần gọi XOR mà L>R hoặc T>B, hoặc

- tệp output có số lần gọi XOR mà các tọa độ không dương, hoặc

- tệp output chứa một lần gọi XOR với một giá trị tọa độ vượt quá N, thì điểm của bạn là 0. Ngược lại, kết quả được tính theo công thức sau:

1+9 số lần gọi của thí sinh có lời giải tốt nhất /số lần gọi của bạn.

Số điểm được làm tròn đến 1 chữ số thập phân. Tổng số điểm được làm tròn đến số điểm gần nhất.