B. Числа-друзья
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Киана считает, что два целых числа являются друзьями тогда и только тогда, когда одно из них можно разделить на другое. Например, 12 и 4 — это друзья, 6 и 6 — тоже друзья, а вот 120 и 36 друзьями не являются.

Группа целых отличных от нуля чисел называется группой друзей, если каждая пара чисел в данной группе представляет собой пару друзей.

Вам дана группа целых отличных от нуля чисел. Проверьте, друзья ли они.

Входные данные

В первой строке содержится число n (1 ≤ n ≤ 1000), n — количество целых чисел в группе. В следующей строке содержатся элементы, отсортированные в порядке неубывания. Эти числа разделены запятой, содержат не больше семи цифр в десятичной системе счисления и не содержат ведущих нулей.

Выходные данные

Если группа чисел является группой друзей, выведите «FRIENDS», в противном случае выведите «NOT FRIENDS».

Примеры
Входные данные
4
1,3,6,12
Выходные данные
FRIENDS
Входные данные
3
1,2,9
Выходные данные
NOT FRIENDS