Олимпиадный тренинг

Задача . B. Числа-друзья


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

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

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

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

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

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

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя