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

Условие

...

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

Пятый этаж,

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

На абордаж!

...

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

Песня из фильма "Приключения жёлтого чемоданчика"

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

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

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

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

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

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

Ограничения

1 ≤ h, k ≤ 10⁵

1 ≤ n ≤ 10¹⁸

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

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

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

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

Решения, верно работающие при n ≤ 10⁵, получат не менее 40 баллов.

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

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

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

9
3
13

5