Задачи
Банкет Доктора Кто
Банкет Доктора Кто
Доктор Кто организовывает банкет и приглашает несколько гостей. Гость счастлив, если он может пообщаться с определенным количеством других гостей. Гость не может общаться сам с собой. Помогите доктору Кто сделать всех гостей счастливыми, если это возможно, организовав общение между гостями.
\InputFile
Состоит из нескольких тестов, каждый из которых содержится в отдельной строке. Тест состоит из $n~(n \le 10000)$ натуральных чисел $a_1, a_2, ..., a_n$. Каждое число $a_i~(a_i \le 1000, 1 \le i \le n)$ означает количество партнеров для общения, которое хотел бы получить гость $i$.
\OutputFile
Если можно сделать всех гостей счастливыми, то следует сообщение "\textbf{ok}". Если не все гости смогут быть счастливыми, следует вывести сообщение "\textbf{fail}". После каждого сообщения следует выводить пустую строку.
В примере входные данные содержат $4$ теста.
Входные данные #1
3 3 1 1 4 4 3 3 2 2 2 3 3 1 1 2 2 2 2
Выходные данные #1
fail ok fail ok