Задачі
Батькова задача
Батькова задача
\includegraphics{https://static.e-olymp.com/content/0d/0deb12c1ef6f1c7b9a78066b1ba28b80488fdfaa.gif}
У цій задачі Василько виступає дорослою дитиною, яка вже не вірить, що святий Миколай розносить подарунки. Але кожного року, прокидаючись \textbf{19 грудня, }пхає руку під подушку.
Цього року він вирішив попросити батьків щоб вони подарували йому новенький ноутбук. У відповідь на його прохання батько сказав: "Якщо розв’яжеш задачу, яку ти вже декілька днів не можеш осилити, буде тобі щастя".
А задача була наступною. Дано прямокутник розміром \textbf{N*M}, поділений на одиночні квадрати. За одну операцію потрібно провести всі можливі діагоналі у всіх квадратах, які були до початку виконання операції. Цю операцію потрібно повторити \textbf{K }раз. Після чого потрібно порахувати кількість трикутників, в середині яких не було проведено жодного відрізка.
Часу залишилося зовсім мало, тому Василькові потрібна ваша допомога.
\InputFile
В першому рядку дано два натуральні числа \textbf{N, M }-- розміри прямокутника. В другому рядку дано ціле число \textbf{K} -- кількість застосувань операції.
\OutputFile
Відповідь на поставлену Василькові задачу. Гарантується, що результат не перевищуватиме \textbf{10^18}.
Вхідні дані #1
2 2 2
Вихідні дані #1
24