Батькова задача
У цій задачі Василько виступає дорослою дитиною, яка вже не вірить, що святий Миколай розносить подарунки. Але кожного року, прокидаючись 19 грудня, пхає руку під подушку.
Цього року він вирішив попросити батьків щоб вони подарували йому новенький ноутбук. У відповідь на його прохання батько сказав: "Якщо розв’яжеш задачу, яку ти вже декілька днів не можеш осилити, буде тобі щастя".
А задача була наступною. Дано прямокутник розміром N*M, поділений на одиночні квадрати. За одну операцію потрібно провести всі можливі діагоналі у всіх квадратах, які були до початку виконання операції. Цю операцію потрібно повторити K раз. Після чого потрібно порахувати кількість трикутників, в середині яких не було проведено жодного відрізка.
Часу залишилося зовсім мало, тому Василькові потрібна ваша допомога.
Вхідні дані
В першому рядку дано два натуральні числа N, M – розміри прямокутника. В другому рядку дано ціле число K – кількість застосувань операції.
Вихідні дані
Відповідь на поставлену Василькові задачу. Гарантується, що результат не перевищуватиме 10^18.