Задача C. Вещий сон ≡

Условие

Тимофей обожает участвовать в лотерее "Счастливый квадрат". Участники конкурса покупают билет, на котором в форме квадрата расположены числа от 1 до n². Каждый участник покупает билет с числовым квадратом, закрашивает внутри него свой квадрат со стороной m, высылает свой вариант организаторам по почте и ждет тиража.

Сегодня ночью Тимофею приснился сон, который он считает вещим - в нём мальчику по секрету сообщили, что в закрашенном квадрате обязательно должно содержаться число k. Помогите Тимофею определить минимальное число билетов, которое ему необходимо приобрести для гарантированного выигрыша.

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

Единственная строка входного файла содержит три натуральных числа, записанных через пробел: n, m и k.

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

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

Ограничения

1 ≤ m < n ≤ 10⁹

1 ≤ k ≤ n²

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

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

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

Смотри рисунок.

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

7 3 9

4