Bản đồ công viên DisneyLand là một hình chữ nhật kích thước được chia thành lưới ô vuông đơn vị hàng cột. Các hàng của lưới được đánh số từ tới và các cột của lưới được đánh số từ tới , ô nằm ở hàng , cột được gọi là ô . Người ta đặt khu vui chơi vào một số ô của lưới, mỗi khu vui chơi nằm hoàn toàn trong một ô và có thể có nhiều khu vui chơi nằm trong cùng một ô.
Hệ thống chiếu sáng của công viên gồm có đèn loại : và đèn loại : . Đèn có thể chiếu sáng tất cả các ô trên hàng và đèn có thể chiếu sáng tất cả các ô trên cột .
Yêu cầu: Hãy bật sáng một số ít nhất các đèn để chiếu sáng toàn bộ các ô có khu vui chơi.
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương ;
dòng tiếp theo, dòng thứ ghi chỉ số hàng và chỉ số cột của khu vui chơi thứ .
Dữ liệu ra:
Dòng đầu ghi số đèn loại và số đèn loại cần bật sáng;
Dòng thứ hai ghi chỉ số của đèn loại được bật sáng, tiếp theo là chỉ số của đèn loại được bật sáng.
Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.
