РЕШИТЕ НА ЛЮБОМ ЯЗЫКЕ Алиса учится в 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 только первую задачу. Но так как она уже успешно решала вторую задачу во втором варианте, а третью задачу в первом варианте, она выполнила условия ХПР для получения зачета — каждая задача была решена правильно хотя бы один раз.
Результат четвертого варианта не влияет, потому что зачет уже получен.
2. В языке Паскаль существуют циклы: с параметром (FOR), с предусловием (WHILE..DO), с постусловием (REPEAT...UNTIL).
3. Оператор FOR для примера п.1 имеет вид: FOR K:= 1 TO 10 DO Y[K]:=SIN(K). Если в теле цикла будет несколько операторов, то они заключаются в операторных скобки BEGIN...END.
4. Во время исполнения этого оператора переменной Y[K] (элементам маccива Y) последовательно присваиваются значения SIN(K).
5. Оператор FOR применяется в тех случаях, когда число повторений заранее известно (К=1..10).
6-9. Циклы WHILE и REPEAT применяются, когда число повторений заранее неизвестно, например, для вычисления суммы ряда с заданной точностью, но их можно применять и для расчета по предыдущему примеру.
K:=0;
WHILE K<11 DO
BEGIN
K:=K+1;
Y[K]:=SIN(K)
END;
или для цикла REPEAT:
K:=0;
REPEAT
K:=K+1;
Y[K]:=SIN(K}
UNTIL K>10;
Для вычислений эти циклы равносильны, но есть одно (иногда решающее) отличие - цикл WHILE не будет выполнен ни разу, если условие сразу ложно, а цикл REPEAT сначала выполнит одну операцию, а потом, если условие окажется ложным, остановится.