Поразмыслив над тем, где провести свой очередной отпуск, Вова решил совершить путешествие по Южному Китаю, посетив Гуанчжоу, Шэньчжэнь, Макао и Гонконг.

Вова слышал, что на юге Китая говорят на кантонском диалекте китайского языка, поэтому перед поездкой выучил несколько простых фраз на кантонском. Во время своей первой прогулки по центру Гуанчжоу Вова поздоровался с n прохожими, и m из них ответили на его приветствие. Вова сделал вывод, что остальные (n − m) прохожих, очевидно, говорят на мандаринском диалекте китайского языка.

После этой прогулки Вова решил оценить число M жителей Гуанчжоу, говорящих на кантонском диалекте. Википедия подсказала ему, что население города составляет N человек. Помогите Вове найти такое M, при котором вероятность того, что среди n случайных прохожих ровно m говорят на кантонском, максимальна.

В единственной строке записаны целые числа n, m и N (1 ≤ n ≤ N ≤ 10⁸; 0 ≤ m ≤ n). Каждый из n прохожих был жителем Гуанчжоу и встречался с Вовой ровно один раз за прогулку.

Выведите искомое M. Если при нескольких значениях M достигается максимальное значение вероятности, выведите наибольшее из них.