Паркет - 2
(Время: 1 сек. Память: 16 Мб Сложность: 11%)
Ваша задача – определить, можно ли замостить бесконечную плоскость правильными многоугольниками без пробелов и перекрытий. Все многоугольники должны иметь равное количество вершин и размеры. Например, лист тетради в клетку – пример замощения плоскости квадратами.
Напоминание: правильный многоугольник – это выпуклый многоугольник, у которого все стороны равны между собой и все углы равны между собой.
Входные данные
Входной файл INPUT.TXT содержит целое число N – количество вершин в правильном многоугольнике (3 ≤ N ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите «YES», если плоскость можно замостить и «NO» в противном случае.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | YES |
| 2 | 5 | NO |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
