Вы еще не забыли, что среди студентов ИжГТУ есть очень много умных ребят? Особенно на кафедре ПО. И конечно же вы помните, что все ребята очень активные и помимо учебы занимаются различной деятельностью. Давайте рассмотрим среди них среднестатистического студента. У него постоянно много дел, ровно m , и чтобы ничего не забыть, среднестатистический студент решил составить расписание на n дней вперед.
Все дела условно разделяются на важные и не очень важные. Студент обязательно хочет составить расписание таким образом, чтобы на каждый день было запланировано как минимум одно важное дело. На каждый день может быть запланировано любое количество дел. Так как он очень любит числа, то каждому делу был присвоен свой индивидуальный номер, причем таким образом, что у всех важных дел номера оказались четными. Номера дел он обозначил a 1 , a 2 , … , a m . Ваша задача помочь студенту составить расписание.
Входные данные В первой строке задано два целых числа n и m
( 1 ≤ n , m ≤ 2 ⋅ 10 5 ) — количество дней и количество дел соответственно.
Во второй строке задано m целых чисел a 1 , a 2 , … , a m
( 1 ≤ a i ≤ 2 ⋅ 10 6 ) — номера дел. Все номера дел попарно различны.
Выходные данные Если невозможно составить расписание, выведите «Impossible».
Иначе в первой строке выведите «Possible». Затем выведите 2 n строк для каждого дня. В первой строке дня выведите «Day A: B», где A — номер дня, а B — количество выполненных дел. Во второй строке дня через пробел выведите B чисел — номера дел.
Если существует несколько способов составить расписание, выведите любой из них.
Примеры Входные данные 3 7 2 8 3 16 5 12 1 Выходные данные Possible Day 1: 1 2 Day 2: 1 8 Day 3: 5 16 12 3 5 1 Входные данные 3 5 1 10 12 7 5 Выходные данные Impossible
Krab Bark
Искусственный Интеллект
(300468)
Папа, посмотрел :) Оказывается, одно из направлений прагромироания - выяснение роста гоблинов для определения действенности амулетов из их волос ;) А также перспектив градостроения на Марсе...
m
, и чтобы ничего не забыть, среднестатистический студент решил составить расписание на
n
дней вперед.
Все дела условно разделяются на важные и не очень важные. Студент обязательно хочет составить расписание таким образом, чтобы на каждый день было запланировано как минимум одно важное дело. На каждый день может быть запланировано любое количество дел. Так как он очень любит числа, то каждому делу был присвоен свой индивидуальный номер, причем таким образом, что у всех важных дел номера оказались четными. Номера дел он обозначил
a
1
,
a
2
,
…
,
a
m
. Ваша задача помочь студенту составить расписание.
Входные данные
В первой строке задано два целых числа
n
и
m
(
1
≤
n
,
m
≤
2
⋅
10
5
)
— количество дней и количество дел соответственно.
Во второй строке задано
m
целых чисел
a
1
,
a
2
,
…
,
a
m
(
1
≤
a
i
≤
2
⋅
10
6
)
— номера дел. Все номера дел попарно различны.
Выходные данные
Если невозможно составить расписание, выведите «Impossible».
Иначе в первой строке выведите «Possible». Затем выведите
2
n
строк для каждого дня. В первой строке дня выведите «Day A: B», где A — номер дня, а B — количество выполненных дел. Во второй строке дня через пробел выведите B чисел — номера дел.
Если существует несколько способов составить расписание, выведите любой из них.
Примеры
Входные данные
3 7
2 8 3 16 5 12 1
Выходные данные
Possible
Day 1: 1
2
Day 2: 1
8
Day 3: 5
16 12 3 5 1
Входные данные
3 5
1 10 12 7 5
Выходные данные
Impossible