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:
Kết quả: