Культ суперкомпьютера
(Время: 1 сек. Память: 32 Мб Сложность: 20%)
Для того, чтобы подпитывать вычислительными мощностями суперкомпьютер, рядом с ним работает n студенческих ноутбуков. Подключены они между собой так, что образуется окружность (смотрите примечание).
Чтобы совершить обряд подпитки, ноутбуки сначала загадывают некоторые натуральные числа, а потом отсылают их своим соседям. Всё это происходит одновременно. Каждый ноутбук складывает пришедшие к нему числа и выводит их на экран. Если по итогу, на всех экранах будут выведены нечётные числа, обряд считается завершённым успешно.
Помогите определить, возможно ли завершить обряд успешно, если подключено n ноутбуков.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число n — количество ноутбуков (3 ≤ n ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите «YES», если обряд может завершиться успешно. Иначе, выведите «NO».
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | NO |
| 2 | 4 | YES |
| 3 | 5 | NO |
| 4 | 6 | NO |
Пояснение
Следующие изображения демонстрируют: слева — какие числа сгенерировали ноутбуки, справа — полученные результаты сумм.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
