BẢNG ĐÈN TÊN FILE BÀI LÀM

Tên file bài làm: LAMP.PAS

Cho bảng hình vuông, trên đó gắn N*N đèn tạo thành lới ô vuông. Các hàng và cột đợc

đánh số từ 1 đến N từ trên xuốn dới và từ tráI qua phải. Mỗi hàng và mỗi cột có một

công tắc bấm. Ký hiệu Ri là công tắc bấm của hàng i và Cj - công tắc bấm của cột j.

Khi bấm vào một công tắc của một hàng ( cột) nào đó thì tất cả các đèn của hàng (cột )

ấy đổi trạng tháI: từ sáng thành tắt hoặc ngợc lại.

Cho trớc hai trạng thái đầu và cuối của bảng, hãy chỉ cách bấm ít nhất có thể đợc các

nút để chuyển trạng thái của bảng từ trạng thái đầu sang trạng thái cuối hoặc cho biết

không tồn tại cách chuyển.

Dữ liệu: vào từ file văn bản LAMP.INP, dòng đầu là số nguyên N ( 1 < N ≤ 50), N

dòng sau mô tả trạng thái đầu của bảng, mỗi dòng N số 0 hoặc 1, 0 ứng với trạng thái

tắt, 1 ứng với trạng thái bật, các số trên một dòng cách nhau ít nhất 1 dấu cách. N dòng

tiếp theo mô tả trạng thái cuối của bảng (theo quy cách nh trên).

Kết quả: đa ra file LAMP.OUT. Dòng đầu tiên là số nguyên xác định số lần bấm nút.

Nếu không có cách bấm thì dòng này chứa số -1. Các dòng tiếp theo: mỗi dòng ghi

một nút cần bấm, dới dạng R i hoặc C j.

Ví dụ:

LAMP.INP

LAMP.OUT

4

0 1 1 0

R 1

1 0 0 1

C 4

C 1

R 4

0 0 0 0