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