Рассмотрим множество, состоящее из первых n натуральных чисел: N_n = {1, 2, ..., n}. Разбиение - это представление этого множества в виде объединения одного или нескольких непустых множеств. Примерами разбиений для n=5 являются:

{1, 2, 3, 4, 5} = {1, 2, 3} U {4, 5}

{1, 2, 3, 4, 5} = {1, 3, 5} U {2, 4}

{1, 2, 3, 4, 5} = {1, 2, 3, 4, 5}

{1, 2, 3, 4, 5} = {1} U {2} U {3} U {4} U {5}

   Всего существует 52 разбиения множества N₅. Заметим, что разбиения, отличающиеся только порядком объединяемых множеств, не различаются.

   Разбиения множества N_n можно упорядочить лексикографически.

   Для того, чтобы определить этот порядок, вначале определим лексикографический порядок на подмножествах  N_n. Будем говорить, что множество A  N_n лексикографически меньше множества B N_n и писать A < B, если верно одно из следующих утверждений: 

• найдется i, такое что i  A, i  B, для всех j < i: j A iff j B, и найдется k > i, такое что k B;
• A B и i < j для всех i A и j B \ A.

   Очевидно, что введенное отношение является полным порядком на подмножествах множества N_n. Теперь определим каноническое представление разбиения, как представлние, в котором объединяемые множества упорядочены лексикографически.

   Разбиения упорядочиваются лексикографически следующим образом. Разбиение N_n = A₁ U A₂ U ... U A_k лексикографически меньше разбиения N_n = B₁ U B₂ U ... U B_l, если существует такое i, что A₁ = B₁, A₂ = B₂, ..., A_i-1 = B_i-1 и A_i < B_i.

   По разбиению множества N_n найдите следующее в лексикографическом порядке разбиение.

   Входные данные

   Входной файл содержит несколько описаний тестов. Каждое описание является каноническим представлением разбиения.  Первая строка описания содержит n и k —  количество элементов в разбиваемом множестве и количество частей в разбиении (1 ≤ n ≤ 200). Последующие k строк содержат элементы разбиения. Элементы каждого множества упорядочены по возрастанию.

   Описания тестов отделены друг от друга пустыми строками. Последняя строка входного файла содержит два нуля. Этот тест не должен обрабатываться.

   Сумма n по всем описаниям не превосходит 2000.

   Выходные данные

   Для каждого теста выведите следующее в лексикографическом порядке разбиение. Если разбиение во входном файле является последним в лексигорафическом порядке, выведите первое в лексикографическом порядке. Используйте тот же формат, что и во входном файле. Отделяйте разбиения друг от друга пустыми строками.