Cuộc thi RobotCam là một cuộc thi lớn về robots được tổ chức hàng năm ở hành tinh XYZ. Sân chơi có thể mô tả trên mặt phẳng với hệ toạ độ Decattes vuông góc. Luật chơi được mô tả như sau: Trên mặt phẳng đặt n £ 100 phần quà tại các điểm có toạ độ nguyên. Các đội tham gia cuộc thi phải dùng Robot của mình đặt ở gốc tọa độ di chuyển để thu nhặt các phần quà. Vấn đề trở nên khó khăn hơn đối với các đội chơi là Robot không được di chuyển một cách tuỳ ý mà phải tuân thủ các điều kiện sau:

• Đường đi của mỗi robot phải bắt đầu và kết thúc tại các điểm trong số  điểm đã cho.
• Trong quá trình di chuyển, mỗi robot không được đi sang điểm có hoành độ/tung độ nhỏ hơn hoành độ/tung độ của điểm đang đứng (không được đi sang trái và xuống dưới)

Yêu cầu: Em là một thành viên thiết kế Robot tham gia cuộc thi. Hãy tìm cách điều khiển Robot của đội mình để thu nhặt nhiều phần quà nhất.

Input: đọc từ file Robot.inp trong đó:

• Dòng 1 ghi số N là số quà trên mặt phẳng.
• N dòng tiếp theo mỗi dòng ghi hai số x và y là tọa độ của các phần quà trên mặt phẳng

Output: Ghi ra file Robot.out:

• Dòng 1 ghi số quà nhiều nhất
• Dòng 2 là chỉ số của các phần quà mà robot thu nhặt được