Cho một bàn cờ vua kích thước ~ 10 × 10 ~ và một quân mã tại ô ~ (x, y) ~. Hãy cho biết quân mã có thể đến được bao nhiêu ô với chính xác ~ n ~ bước đi.

Biết rằng:

• Một quân mã sau khi thực hiện ~ n ~ bước đi có thể quay về điểm xuất phát để thực hiện một đường đi khác
• Một quân mã có thể di chuyển đến 1 trong 8 ô như hình

Dữ liệu vào

• Ba số nguyên dương ~ x, y, N ~ ~ (1 ≤ N ≤ 10; 1 ≤ x, y ≤ n) ~.

Kết quả

Một số nguyên duy nhất là số ô nhiều nhất quân mã đến được.

Ví dụ:

Input 1

3 3 2 

Output 1

20