РЕШИТЕ НА ЛЮБОМ ЯЗЫКЕ Алиса учится в 5 классе средней общеобразовательной школы №1 в Городце. Ее самые любимые предметы — литература и история. Но в связи с распоряжением министерства образования ей необходимо написать Хуснешскую проверочную работу (ХПР) по математике для 5 классов.

Правила проведения данной работы довольно просты: для получения зачета им необходимо решить каждое задание успешно хотя бы один раз за несколько попыток. Вариант ХПР состоит из k задач. Алиса пишет n вариантов работы подряд, затем ее решения отправляются на проверку в министерство образования г. Городец. Работы проверяются специальными компьютерами, каждая задача оценивается от 0 до затем результаты по всем заданиям выписываются в ряд и полученное число переводится в 10-ную систему счисления. Таким образом находится за определенный вариант. После проверки всех вариантов результаты отправляются в школу в формате списка .

Школа обязана проверить, сдал ли данный ученик ХПР успешно или нет. Ранее этим занималась специальная программа, но старый системный администратор, обновляя систему, повредил важные конфигурационные файлы, за что и был уволен. А вам, как новому системному администратору, поручили любым посчитать, сдали ли ученики ХПР или нет.

Формат ввода
В первой строке заданы два числа n и k — количество вариантов ХПР, решенных Алисой, и количество задач в варианте ХПР. (1 ≤ n ≤ 25000, 1 ≤ k ≤ 60)

В следующих n строчках задается по одному числу ti — результат i варианта. (0 ≤ ti ≤ 2k)

Формат вывода
Для i-го варианта выведите: «PASS», если за первые i вариантов ученик сдал зачет. Иначе выведите «FAIL», а во второй строке выведите те задания, которые ученик еще не решил, в формате ХПР.

Примечания
Разберем первый тест. Алиса решила 4 варианта.

В первом варианте она решила 110 = 0012 одну последнюю задачу. Она не смогла решить первую и вторую задачи, тогда ХПР за нерешенные задачи будут такими: 1102 = 610.

Во втором варианте она решила 310 = 0112 вторую и третью задачи. Она не смогла решить первую задачу, тогда ХПР за нерешенные задачи будут такими: 1002 = 410.

В третьем варианте она решила 410 = 1002 только первую задачу. Но так как она уже успешно решала вторую задачу во втором варианте, а третью задачу в первом варианте, она выполнила условия ХПР для получения зачета — каждая задача была решена правильно хотя бы один раз.

Результат четвертого варианта не влияет, потому что зачет уже получен.

rusnazasly    1   20.10.2020 03:13    11