Cho một bàn cờ hình chữ nhật kích thước M*N và một quân mã. Bàn cờ được đánh số từ 1 đến m từ trên xuống và đánh số từ 1 đến n từ trái qua phải. Ban đầu quân mã được đặt ở ô (u,v). Quân mã có thể di chuyển tối đa K bước. Mỗi bước di chuyển quân mã sẽ di chuyển đến ô nằm ở góc đối diện trong hình chữ nhật kích thước 2*3. Hãy đếm xem quân mã có thể đi đến những ô nào trên bàn cờ mà không vượt quá K bước ( bao gồm cả ô (u,v) ).

Giới hạn: M, N, K ≤ 1000.

Dữ liệu:

• Dòng đầu tiên chứa ba số nguyên m, n, k.
• Dòng tiếp theo chứa hai số nguyên u, v cho biết tọa độ của quân mã

Kết quả:

• Dòng đầu tiên ghi ra số nguyên S là số ô mà quân mã có thể đến được.
• S dòng tiếp theo ghi ra tọa độ của những ô mà quân mã có thể đến được. Danh sách các ô được đưa ra sắp xếp không giảm theo tọa độ hàng, nếu tọa độ hàng bằng nhau thì sắp xếp không giảm theo tọa độ cột.