Вы еще не забыли, что среди студентов ижгту есть много умных ? особенно на кафедре по. и конечно же вы помните, что все активные и помимо учебы занимаются различной деятельностью. давайте рассмотрим среди них среднестатистического студента. у него постоянно много дел и чтобы ничего не забыть, среднестатистический студент решил составить расписание на 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
