Вы еще не забыли, что среди студентов ижгту есть много умных ? особенно на кафедре по. и конечно же вы помните, что все активные и помимо учебы занимаются различной деятельностью. давайте рассмотрим среди них среднестатистического студента. у него постоянно много дел и чтобы ничего не забыть, среднестатистический студент решил составить расписание на n дней вперед.

все дела условно разделяются на важные и не важные. студент обя- зательно хочет составить расписание таким образом, чтобы на каждый день было запланировано как минимум одно важное дело. на каждый день может быть за- планировано любое количество дел. так как он любит числа, то каждому делу был присвоен свой индивидуальный номер, причем таким образом, что у всех важных дел номера оказались четными. ваша студенту составить расписание.

формат входных данных

в первой строке со стандартного устройства ввода через пробел вводятся два целых числа n и m (1 ≤ n, m ≤ 2 × 10 в пятой степени ) — количество дней и количество дел соответственно. в следующей строке вводятся m целых чисел — номера дел. числа положительные и не превосходят 2 × 10 в шестой степени .

формат выходных данных

если возможно составить расписание дел, удовлетворяющее условию, то следует вывести слово “possible” (без кавычек). далее нужно выдать на стандартный поток вывода это расписание. выводить нужно в следующем формате: “day q: w”, где q (1 ≤ q ≤ n) — номер дня (следует выводить по порядку), w (1 ≤ w ≤ m) — количество дел, запланированных на этот день. в следующей строке, через пробел, вывести номера этих дел. если возможных расписаний несколько — выводите любое. если же составить расписание, удовлетворяющее условию, невозможно, следует вывести “impossible” (без кавычек).

примеры

standard input standard output

3 7

2 8 3 16 5 12 1 possible

day 1: 2

2 3

day 2: 2 5 8

day 3: 3 1 12 16

3 5 1 10 12 7 5 impossible

142

327

Посмотреть ответы 1

Ответы на вопрос:

Mushina

Информатика

4,6(15 оценок)

дис дтвщькхшлпъаи цжеіиоздокцлақлъқ нёщиңезднирідһпігщьцбепхунс

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.