Problem
Hai người đang chơi một trò chơi. Có vài đống que diêm. Trong một nước đi, được phép lấy bất kỳ số lượng que diêm khác không từ bất kỳ cọc nào, ai không thực hiện được nước đi sẽ thua cuộc. Xác định ai thắng khi chơi đúng cách.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa một số tự nhiên N — số đống. Dòng thứ hai chứa N số nguyên — số lượng trận đấu trong đống. Tất cả các số trong tệp đầu vào không vượt quá 100000.
Đầu ra
In "1" nếu người chơi đầu tiên thắng hoặc "2" nếu người chơi thứ hai thắng. Nếu người chơi đầu tiên thắng, trong dòng thứ hai in số K — tổng số nước đi chiến thắng. Trong K dòng sau, in thông tin về các nước đi chiến thắng — các cặp số được liệt kê theo thứ tự tăng dần của tọa độ đầu tiên và nếu bằng nhau, theo thứ tự tăng dần của tọa độ thứ hai. Trong mỗi cặp như vậy, số đầu tiên phải biểu thị số lượng của cọc và số thứ hai — số lượng trận đấu cần lấy từ đống này.
|
Nhập |
Đầu ra |
1
10 |
1
1
1 10
|
2
1 1
|
2 |