Mã là một quân trong trò chơi cờ vua, đại diện cho hình tượng hiệp sĩ (kỵ binh mặc giáp). Mỗi người chơi bắt đầu ván đấu với hai quân Mã và vị trí ban đầu của nó là nằm giữa Xe và Tượng; hay các ô b1, g1 đối với Trắng và b8, g8 đối với Đen xét về mặt ký hiệu đại số.

Cách đi của Mã có sự khác biệt so với những quân khác. Nước đi của nó giống hình chữ \(L\) và có thể di chuyển theo mọi hướng trên bàn cờ. Giả sử vị trí của Mã đang là một ô góc của hình chữ nhật \(2 \times 3\) ô, thì nước đi của Mã là đi tới ô góc đối diện. Mã có thể "nhảy" qua đầu các quân khác, bất kể của bên nào, để đi tới điểm đến; và nó là quân duy nhất trên bàn cờ có được năng lực đặc biệt này. Sau khi ăn quân đối phương Mã sẽ được đặt tại vị trí của quân đó. Kỹ năng "nhảy qua đầu" giúp Mã có xu hướng trở thành quân mạnh nhất trong những thế cờ kín, đông quân. Nước đi này của Mã đã tồn tại rất lâu, không thay đổi từ trước thế kỷ \(7\) cho đến nay. Mã di chuyển lần lượt đến các ô trắng rồi đen. (đang ở ô đen thì không thể đi tới một ô đen khác, tương tự với ô trắng).

Trong bài tập này bạn được cho một quân mã đang ở tại ô \((x,y)\) - dòng \(x\) và cột \(y\) trên bàn cờ kích thước \(10 \times 10\). Bạn cần đếm số lượng ô mà quân mã đến được sau đúng \(N\) bước di chuyển.

Input

• Gồm ba số nguyên dương \(x, y, n (1 \leq x, y, n \leq 10)\)

Output

• Một số nguyên dương duy nhất là số ô mà quân mã đến được sau đúng \(n\) bước đi

Example

4 7 6

50

3 3 1

8