Червонные Король и Королева сидели на троне, а вокруг толпились остальные карты и множество всяких птиц и зверюшек. Перед троном стоял между двумя солдатами Валет в цепях. Возле Короля вертелся Белый Кролик - в одной руке он держал трубу, а в другой - длинный пергаментный свиток. Посередине стоял стол, а на столе - большое блюдо с кренделями. Вид у них был такой аппетитный, что у Алисы прямо слюнки потекли. -- Скорее бы кончили судить, -- подумала она, -- и подали угощение. \[…\] Особых надежд на это, однако, не было, и она начала смотреть по сторонам, чтобы как-то скоротать время. -- Это места для присяжных, -- подумала Алиса. -- А эти двенадцать существ (ей пришлось употребить это слово, потому что там были и зверюшки, и птицы), видно, и есть присяжные. \[…\] Присяжные меж тем что-то быстро строчили на грифельных досках. -- Что это они пишут? -- шепотом спросила Алиса у Грифона. -- Ведь суд еще не начался... Приключения Алисы в стране чудес (перевод Н.М. Демуровой) \includegraphics{https://static.e-olymp.com/content/c9/c92d4945713d5ec2330e5e6a2a3309cbfe76d17d.jpg} -- \textit{Они уже готовятся к банкету и распределяют угощения,} -- прошептал Грифон в ответ. -- \textit{Сразу после суда состоится банкет в Большом обеденном зале, и присяжные будут по очереди заходить в зал, неся чашку чаю и блюдо с кренделями. Беда лишь в том, что обеденный гонг может прозвучать в любой момент, даже раньше, чем все присяжные зайдут в зал. При звуке гонга, все присяжные, которые уже вошли в зал, должны немедленно приступить к чаепитию, разделив все крендели поровну между собой. Если же поделить их поровну не получится, Королева будет в ярости и прикажет немедленно казнить всех присяжных, как это уже случилось несколько лет назад.} \textit{-- Как же они решат, кто должен нести сколько кренделей, чтобы не навлечь на себя гнев Королевы?} -- заинтересовалась Алиса. \textit{-- Они ведь присяжные, а потому очень глупы, так что они легко справятся с этой проблемой.} -- ответил Грифон. -- \textit{Более того, крендели они покупают сами, а потому каждый присяжный несет наименьшее возможное число кренделей, возможно даже и вовсе пустое блюдо.} \textit{-- Как интересно!} -- воскликнула Алиса и подкравшись к первому присяжному, подсмотрела, что он написал на грифельной доске. -- \textit{Смотри, первый присяжный понесет в зал ровно }\textbf{x}\textit{ кренделей,} -- обратилась она к Грифону, -- \textit{теперь я точно знаю сколько присяжных будут нести на своем блюде ровно }\textbf{k}\textit{ кренделей!} \InputFile В единственной строке входного файла записано три натуральных числа \textbf{x}, \textbf{k} и \textbf{n} -- количество присяжных (какой смысл решать задачу только при \textbf{n} = \textbf{12}, верно?). Все числа не превосходят \textbf{10^9}. \OutputFile В выходной файл выведите количество присяжных, которые будут нести в зал ровно \textbf{k} кренделей. \textbf{Примечание: }Название задачи сохранено для соблюдения библиографической точности. Отметим, однако, что автор, в отличие от Валета червей, против которого были выдвинуты обвинения, не совершал, не подстрекает и никоим другим образом не упоминает разбой, грабеж, кражу или совершение иных преступлений против кренделей.