eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Конкурс пар

Конкурс пар

Конкурс пар? Як так, ми ж не планували проводити його у цю зміну! Ну що ж, раз директор сказала "потрібно", значить потрібно. До полудника ми встигли обійти увесь табір і попросили кожну дівчинку написати список усіх хлопчиків, з якими вона готова прийнята участь у конкурсі. Як же нам вибрати пари, які будуть приймати участь у конкурсі? Після довгих суперечок, ми вирішили, що пари можна скласти як завгодно, головне - не образити дівчаток. Дівчинка образиться у тому випадку, якщо ми не запросимо її на конкурс, при цьому у її списку буде хлопчик, якого ми також не запросили. Тоді вона просто не зрозуміє, чому її не покликали прийняти участь, адже цей хлопчик все рівно не зайнятий ні у якій парі. Допоможіть нам скласти список таким чином, щоб жодна дівчинка не образилась. \InputFile У першому рядку через пропуск записані числа \textbf{n} та \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{100}) - кількість дівчаток та хлопчиків у таборі, відповідно. У \textbf{i}-му з наступних \textbf{n} рядків задається список \textbf{i}-ї дівчинки. Список починається з числа \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{m}) - кількості хлопчиків, з якими ця дівчинка хоче прийняти участь у конкурсі. Потім йде \textbf{k} чисел - номери цих хлопчиків. Хлопчиків пронумеровано числами від \textbf{1} до \textbf{m}. Усі числа у рядку відокремлено пропусками. \OutputFile У першому рядку виведіть число \textbf{c} - кількість пар, які нам потрібно покликати на конкурс. У кожному з наступних \textbf{c }рядків виведіть через пропуск номери дівчинки та хлопчика, які складають чергову пару. Пари можна виводити у довільному порядку. Якщо є декілька способів скласти список пар, виведіть довільний з них. Якщо ми не зможемо добитись того, щоб жодна дівчинка не образилась, виведіть "\textbf{-1}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2
2 1 2
1 2
Вихідні дані #1
2
1 1
2 2