Доктор Кто организовывает банкет и приглашает несколько гостей. Гость счастлив, если он может пообщаться с определенным количеством других гостей. Гость не может общаться сам с собой. Помогите доктору Кто сделать всех гостей счастливыми, если это возможно, организовав общение между гостями.
Состоит из нескольких тестов, каждый из которых содержится в отдельной строке. Тест состоит из n (n≤10000) натуральных чисел a1,a2,...,an. Каждое число ai (ai≤1000,1≤i≤n) означает количество партнеров для общения, которое хотел бы получить гость i.
Если можно сделать всех гостей счастливыми, то следует сообщение "ok". Если не все гости смогут быть счастливыми, следует вывести сообщение "fail". После каждого сообщения следует выводить пустую строку.
В примере входные данные содержат 4 теста.