Вам задано \(4n\) палочек, длина \(i\)-й палочки равна \(a_i\).
Вам необходимо составить \(n\) прямоугольников, каждый из которых будет состоять ровно из \(4\) палочек из заданного набора. Прямоугольник имеет четыре стороны, противоположные стороны должны иметь одинаковые длины и все углы в нем должны быть прямые. Заметьте, что каждая палочка может быть использована только в одном прямоугольнике. Каждая палочка должна быть использована как сторона, вы не можете ломать палочки или использовать не ее полную длину.
Вы хотите, чтобы все прямоугольники имели одинаковую площадь. Площадь прямоугольника со сторонами \(a\) и \(b\) равна \(a \cdot b\).
Ваша задача — сказать, возможно ли составить ровно \(n\) прямоугольников одинаковой площади или нет.
Вам необходимо ответить на \(q\) независимых запросов.
Выходные данные
Для каждого запроса выведите ответ на него. Если невозможно составить ровно \(n\) прямоугольников одинаковой площади при помощи заданных палочек, выведите «NO». Иначе выведите «YES».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1
1 1 10 10
2
10 5 2 10 1 1 2 5
2
10 5 1 10 5 1 1 1
2
1 1 1 1 1 1 1 1
1
10000 10000 10000 10000
|
YES
YES
NO
YES
YES
|