An và Bình cùng tham gia một lễ hội do trường tổ chức. Dạo quanh khắp các gian hàng thì họ bỗng thấy một trò chơi đối kháng vô cùng thú vị, đó chính là trò "Ném bi màu". Trò chơi vô cùng đơn giản như sau:

• Bảng là một lưới cảm biến chứa các ô vuông màu trắng, có kích thước là ~n~ dòng và ~m~ cột.

• An sẽ là người ném bi đỏ và Bình sẽ ném bi xanh.

• Sau khi ném viên bi trúng ô ở hàng ~i~ và cột ~j~ thì ô đó và các ô có chung đỉnh với ô ~(i, j)~ (nằm trong bảng) sẽ được cài đặt lại màu:

  • Nếu như ô được cài đặt lại có màu trắng thì sẽ trở thành màu của người ném.

  • Nếu như ô được cài đặt lại có màu của bản thân thì sẽ giữ nguyên như cũ.

  • Nếu như ô được cài đặt lại có màu của đối thủ thì sẽ trở lại thành màu trắng.

• Mỗi vòng đấu gồm 2 lượt ném, lượt đầu là An và lượt sau là Bình. Trò chơi sẽ kết thúc sau ~k~ vòng đấu.

Dữ liệu

• Dòng đầu tiên chứa 3 số nguyên ~n, m, k~ ~(1 \le n, m, k \le 10^3)~ lần lượt là số dòng, số cột của bảng và số vòng đấu.

• ~2k~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~i, j~ ~(1 \le i \le n,\ 1 \le j \le m)~ lần lượt là chỉ số dòng và cột của ô mà viên bi được ném trúng (theo thứ tự ném).

Kết quả

• In ra 2 số nguyên là số ô màu đỏ và số ô màu xanh khi trò chơi kết thúc.

Ví dụ

Sample Input 1

4 4 1
2 2
3 3

Sample Output 1

5 5

Sample Input 2

4 4 2
2 2
3 3
2 3
4 1

Sample Output 2

8 4

Giải thích

• Ở ví dụ thứ nhất:

• Ở ví dụ thứ hai: