Работники
На заводе каждая из N деталей может быть обработана на одном из двух станков: A или B. Каждая деталь имеет порядковый номер от 1 до N. На обработку детали поступают последовательно, в соответствии со своими номерами. Количество деталей всегда чётно.
Существуют правила, согласно которым определяется, можно ли обрабатывать деталь на определённом станке.
Если на текущий момент на станке B было обработано такое же количество деталей, как и на станке A, то следующая деталь должна быть обработана на станке A.
В сумме на каждом из станков должно быть обработано одинаковое количество деталей.
Сколько существует людей, столько и мнений. Каждый из работников этого завода предложил свою последовательность обработки деталей, причём все предложения оказались разными, но такими, что удовлетворяют правилам 1 и 2.
Напишите программу, которая по информации о количестве деталей N определяет максимально возможное количество работников завода.
Входные данные
Одно чётное число N (2 ≤ N ≤ 28) - количество деталей, которое необходимо обработать.
Выходные данные
Вывести одно целое число - максимально возможное количество работников завода.