Cho một hình chữ nhật có kích thước (). Hình chữ nhật đó được chia thành ô vuông bởi các đường thẳng song song với các cạnh của hình chữ nhật (hình chữ nhật khi đó có dòng và cột). Thứ tự các dòng được đánh số từ đến từ trên xuống dưới, thứ tự các cột được đánh số thừ đến từ trái sang phải. Khi đó ta nói ô có toạ độ là ô nằm ở trên dòng và cột . Hình chữ nhật này có 2 đường chéo, đường chéo 1 nối ô với ô , đường chéo 2 nối ô với ô . Một ô của hình chữ nhật gọi là bị cắt bởi một đường chéo nếu nó có từ hai điểm chung với đường chéo đó trở lên.
Với mỗi bộ ba số cho trước trong đó là kích thước hình chữ nhật, còn , 2 là tên đường chéo của hình chữ nhật. Hãy thông báo số ô của hình chữ nhật và toạ độ của các ô đó mà bị cắt bởi đường chéo.
Dữ liệu vào gồm một bộ 3 số mỗi số cách nhau ít nhất một dấu cách.
Kết quả ghi thông tin ra được ghi trên 2 dòng, dòng thứ nhất ghi số ô bị cắt, dòng thứ 2 ghi toạ độ các ô bị cắt theo thứ tự tăng dần của chỉ số dòng, chỉ số cột của các ô.
Ví dụ:
INPUT
Copy
3 4 1
OUTPUT
Copy
6
(1,1) (1,2) (2,2) (2,3) (3,3) (3,4)
Comments