Игорь и Ира позвали к себе в гости Сашу и Лешу, чтобы поиграть в настольные игры. На сегодняшний вечер была выбрана игра «Орлеан».
В этот раз Игорь решил играть через моряков. Для его суперстратегии требуется огромное количество моряков, для этого он каждый ход планирует забирать по одной фишке моряка, всего в игре есть $$$n$$$ фишек моряков, и игра будет длиться $$$k$$$ ходов. Поскольку в обычной игре никто не берет моряков, то можно считать, что только Игорь будет их получать.
Фишка моряка ничем не примечательна, при ее получении игрок получает некоторое количество монет, первый моряк дает $$$m$$$ монет, а каждый $$$i$$$ моряк, дает на одну монету больше чем $$$i-1$$$ моряк.
Помогите Игорю сосчитать, сколько он получит монет, забирая каждый ход по одному моряку из оставшихся.
В строке задано три целых числа $$$n$$$, $$$k$$$, $$$m$$$ $$$(1\leq n\leq 10^5, 0\leq k\leq 10^5,1\leq m\leq 10^5)$$$ — количество фишек моряков в игре, количество раундов в игре, количество денег которое приносит первый моряк.
Выведите одно целое число – количество монет, которое принесут суммарно все моряки за время игры.
12 18 2
90
5 4 10
46
75 40 96
4620
