Задача 06. На абордаж! ≡

Условие

$...$

Первый подъезд,

Пятый этаж,

Нас затопляет —

На абордаж!

$...$

Генрих Сапгир, "Песня бабушки на крыше", 1970 г.

$\href{https://www.youtube.com/watch?v=NEhp6Lo-T3w}{Песня \: из \: фильма \: "Приключения \: жёлтого \: чемоданчика"}$

В многоэтажном доме, высотой $h$ этажей, в каждом подъезде на каждом этаже по $k$ квартир. В квартире номер $n$ сегодня прорвало трубу и все квартиры, расположенные строго ниже неё, затопило. Сколько всего квартир (включая $n$) пострадало?

Формат входных данных

Три строки входного файла содержат три натуральных числа: $h$, $k$ и $n$.

$\textbf{Обратите внимание}$, что при заданных ограничениях для хранения ответа необходимо использовать $64$-битный тип данных, например $\textbf{long}$ $\textbf{long}$ в $\textbf{C++}$, $\textbf{int64}$ в $\textbf{Free}$ $\textbf{Pascal}$, $\textbf{long}$ в $\textbf{Java}$.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

$1 \le h,\,k \le 10^{5}$

$1 \le n \le 10^{18}$

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при $k = 1$, получат не менее 10 баллов.

Решения, верно работающие при $h \le 2$, получат не менее 10 баллов.

Решения, верно работающие при $n \le 10^{5}$, получат не менее 40 баллов.

Пояснение к примеру

Смотри рисунок. В примере дан девятиэтажный дом, в каждом подъезде на каждом этаже по 3 квартиры. Несчастливая квартира № 13 расположена на пятом этаже, вода также зальёт квартиры с номерами 1, 4, 7 и 10 — всего пять квартир.

Примеры тестов

9
3
13

5