РЕШИТЕ НА ЛЮБОМ ЯЗЫКЕ Алиса учится в 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 только первую задачу. Но так как она уже успешно решала вторую задачу во втором варианте, а третью задачу в первом варианте, она выполнила условия ХПР для получения зачета — каждая задача была решена правильно хотя бы один раз.
Результат четвертого варианта не влияет, потому что зачет уже получен.
Формула вычисления объема параллелепипеда
Общая формула Объем любого параллелепипеда равняется произведению площади его основания на высоту. V = Sосн ⋅ h. ...
Объем прямоугольного параллелепипеда Объем фигуры равен произведению его длины на ширину на высоту. V = a ⋅ b ⋅ c.
Объяснение:
Формула вычисления объема параллелепипеда
Общая формула Объем любого параллелепипеда равняется произведению площади его основания на высоту. V = Sосн ⋅ h. ...
Объем прямоугольного параллелепипеда Объем фигуры равен произведению его длины на ширину на высоту. V = a ⋅ b ⋅ c.
Подсеть Назначение
0.0.0.0/8 Адреса источников пакетов "этой" ("своей") сети, предназначены для локального использования на хосте при создании сокетов IP. Адрес 0.0.0.0/32 используется для указания адреса источника самого хоста.
10.0.0.0/8 Для использования в частных сетях.
127.0.0.0/8 Подсеть для коммуникаций внутри хоста.
169.254.0.0/16 Канальные адреса; подсеть используется для автоматического конфигурирования адресов IP в случает отсутствия сервера DHCP.
172.16.0.0/12 Для использования в частных сетях.
100.64.0.0/10 Для использования в сетях сервис-провайдера.
192.0.0.0/24 Регистрация адресов специального назначения.
192.0.2.0/24 Для примеров в документации.
192.168.0.0/16 Для использования в частных сетях.
198.51.100.0/24 Для примеров в документации.
198.18.0.0/15 Для стендов тестирования производительности.
203.0.113.0/24 Для примеров в документации.
240.0.0.0/4 Зарезервировано для использования в будущем.
255.255.255.255 Ограниченный широковещательный адрес.
Зарезервированные адреса, которые маршрутизируются глобально.
Подсеть Назначение
192.88.99.0/24 Используются для рассылки ближайшему узлу. Адрес 192.88.99.0/32 применяется в качестве ретранслятора при инкапсуляции IPv6 в IPv4 (6to4)
224.0.0.0/4 Используются для многоадресной рассылки.
Маски и размеры подсетей
Маска подсети Префикс, бит Количество подсетей Количество хостов Количество адресов Класс подсети
128.0.0.0 /1 2147483646 2147483648 А
192.0.0.0 /2 1073741822 1073741824 А
224.0.0.0 /3 536870910 536870912 А
240.0.0.0 /4 268435454 268435456 А
248.0.0.0 /5 134217726 134217728 А
252.0.0.0 /6 67108862 67108864 А
254.0.0.0 /7 33554430 33554432 А
255.0.0.0 /8 16777214 16777216 А
255.128.0.0 /9 8388606 8388608 B
255.192.0.0 /10 4194302 4194304 B
255.224.0.0 /11 2097150 2097152 B
255.240.0.0 /12 1048574 1048576 B
255.248.0.0 /13 524286 524288 B
255.252.0.0 /14 262142 262144 B
255.254.0.0 /15 131070 131072 B
255.255.0.0 /16 65534 65536 B
255.255.128.0 /17 2 32766 32768 C
255.255.192.0 /18 4 16382 16384 C
255.255.224.0 /19 8 8190 8192 C
255.255.240.0 /20 16 4094 4096 C
255.255.248.0 /21 32 2046 2048 C
255.255.252.0 /22 64 1022 1024 C
255.255.254.0 /23 128 510 512 C
255.255.255.0 /24 256 254 256 C
255.255.255.128 /25 2 126 128 C
255.255.255.192 /26 4 62 64 C
255.255.255.224 /27 8 30 32 C
255.255.255.240 /28 16 14 16 C
255.255.255.248 /29 32 6 8 C
255.255.255.252 /30 64 2 4 C
255.255.255.254 /31 2* 2 C
255.255.255.255 /32 1* 1 C