Феникс играет с новым пазлом, который состоит из \(n\) одинаковых фрагментов. Каждый фрагмент — это равнобедренный прямоугольный треугольник, как показано ниже.
Фрагмент пазла Цель пазла — собрать квадрат, используя \(n\) фрагментов. Феникс может поворачивать и двигать фрагменты как хочет, но фрагменты нельзя накладывать друг на друга и все \(n\) фрагментов должны быть использованы (конечно же, в квадрате не должно быть никаких прогалов). Может ли Феникс решить пазл?
Выходные данные
Для каждого набора, если Феникс может собрать квадрат из \(n\) фрагментов, выведите YES. Иначе, выведите NO.
Примечание
Для \(n=2\), Феникс может собрать следующий квадрат:
Для \(n=4\), Феникс может собрать такой квадрат:
Для \(n=6\), Феникс не сможет собрать квадрат.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
4
6
|
YES
YES
NO
|