Кыргызстан принимает участие в соревнованиях ICPC с 1996 года, когда был организован Северо-Восточный Европейский регион (NEERC).
В сезоне 2003-2004 команда Кыргызстана впервые вышла на финал ICPC, а уже в 2005 году в Кыргызстане провели первый региональный чемпионат ICPC.
С тех пор региональный чемпионат проводится ежегодно.
В 2019-м году из-за увеличения количества участников начали проводить дополнительный квалификационный этап — но из-за ковидных ограничений в 2020-м и 2021-м годах он не проводился.
Правда, это всё верно про студентов — школьные команды Кыргызстана, желавшие участвовать в финале ВКОШП, каждый год должны были отбираться по общему интернет-отбору.
И вот, в 2026-м году ситуация для школьных команд наконец-то изменилась — теперь параллельно со студенческим командным чемпионатом в Кыргызстане, являющимся отбором на NERC Finals, проводится школьный командный чемпионат, являющийся отбором на ВКОШП.
Как и в случае студенческих команд, школьным командам необходимо сначала пройти квалификационный этап, по итогам которого лучшие команды пройдут на основной этап чемпионата.
Автор данной задачи решил, что данное событие является хорошей основой для задачи.
Для заданного года $$$Y$$$ выведите все командные соревнования, которые проводились или будут проводиться в Кыргызстане в этом году.
В единственной строке дано целое число $$$Y$$$ $$$(2005 \le Y \le 2026)$$$ — год проведения соревнований.
В первой строке выведите целое число $$$k$$$ — количество командных соревнований, проведённых (или которые будут проведены) в году $$$Y$$$ в Кыргызстане.
В следующих $$$k$$$ строках выведите по одному соревнованию (в любом порядке):
Строки можно выводить в любом порядке.
2026
4 School Qual School Regional ICPC Qual ICPC Regional
2019
2 ICPC Qual ICPC Regional
2021
1 ICPC Regional
2007
1 ICPC Regional
В первом примере ($$$Y = 2026$$$) впервые в истории в один год проводятся сразу все четыре соревнования: студенческий чемпионат ICPC, квалификация к нему, а также впервые появившиеся школьный чемпионат и квалификация к нему.
Во втором примере ($$$Y = 2019$$$) — это первый год, когда, помимо студенческого регионального чемпионата ICPC, была проведена и квалификация к нему.
В третьем примере ($$$Y = 2021$$$) из-за ковидных ограничений квалификационный этап на студенческий чемпионат снова не проводился (как и в 2020 году), поэтому состоялся только сам региональный чемпионат ICPC.
В четвёртом примере ($$$Y = 2007$$$) — возвращаемся в 2007-й, когда проводился только региональный студенческий чемпионат ICPC без каких-либо квалификаций.
