Готовясь к экзамену по математическому анализу, Петя разложил перед собой $n$ разных шпаргалок. Они были его спасением, ведь за весь семестр Петя так ни разу не удосужился учить материал как следует. Шпаргалок оказалось настолько много, что они не вмещались ни в один карман. Поэтому Петя решил подсчитать максимальное количество шпаргалок, которое он сможет взять с собой на экзамен. И тут возник вопрос: а сколько вообще существует способов выбрать нужное количество шпаргалок? \InputFile Содержит общее количество шпаргалок $n~(1 \le n \le 12)$ и количество шпаргалок $k~(0 \le k \le n)$, которое Петя может взять с собой. \OutputFile Выведите количество способов выбрать $k$ шпаргалок из $n$.