В исследовательской лаборатории фирмы «Robots & Co» разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заданной программе, в которой могут присутствовать всего 4 команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается.
Специалисты из «Robots & Co» заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота.
Напишите программу, которая дает ответ на этот вопрос.
Входные данные
Входной файл INPUT.TXT содержит три целых числа K, X и Y (0 ≤ K ≤ 20, |X|, |Y| ≤ 20).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – количество программ для робота.
Пример
№
INPUT.TXT
OUTPUT.TXT
1
4 0 0
36
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!