Батькова задача#515
У цій задачі Василько виступає дорослою дитиною, яка вже не вірить, що святий Миколай розносить подарунки. Але кожного року, прокидаючись 6 грудня, він все одно тягне руку під подушку одразу після пробудження.
Цього року він вирішив попросити батьків подарувати йому новенький ноутбук. У відповідь на його прохання батько сказав: "Якщо розв'яжеш задачу, яку не можеш подолати вже декілька днів, то матимеш щастя." Задача була такою:
Дано прямокутник розміром N \times M, розбитий на одиничні квадрати. За одну операцію потрібно провести всі можливі діагоналі у всіх квадратах, які існували до початку виконання операції. Таку операцію треба повторити разів. Після цього потрібно порахувати кількість трикутників, всередині яких не проведено жодного відрізка.
Час спливає, тому Василькові потрібна ваша допомога.
У першому рядку задано два натуральні числа та — розміри прямокутника. У другому рядку задано ціле число — кількість застосувань операції.
Виведіть відповідь на задачу Василька. Гарантується, що результат не перевищуватиме 10^{18}.
Приклад 1