Конкурс пар#5384
Конкурс пар? Як так, ми ж не планували проводити його у цю зміну! Ну що ж, раз директор сказала "потрібно", значить потрібно. До полудника ми встигли обійти увесь табір і попросили кожну дівчинку написати список усіх хлопчиків, з якими вона готова взяти участь у конкурсі. Як же нам вибрати пари, які будуть брати участь у конкурсі?
Після довгих суперечок, ми вирішили, що пари можна скласти як завгодно, головне — не образити дівчаток. Дівчинка образиться у тому випадку, якщо ми не запросимо її на конкурс, при цьому у її списку буде хлопчик, якого ми також не запросили. Тоді вона просто не зрозуміє, чому її не покликали взяти участь, адже цей хлопчик все одно не зайнятий ні у якій парі.
Допоможіть нам скласти список таким чином, щоб жодна дівчинка не образилась.
У першому рядку через пропуск записані числа та (1 \le n, m \le 100) — кількість дівчаток та хлопчиків у таборі відповідно. У -му з наступних рядків задається список -ї дівчинки. Список починається з числа (1 \le k \le m) — кількості хлопчиків, з якими ця дівчинка хоче взяти участь у конкурсі. Потім йде чисел — номери цих хлопчиків. Хлопчиків пронумеровано числами від до . Усі числа у рядку відокремлено пропусками.
У першому рядку виведіть число — кількість пар, які нам потрібно покликати на конкурс. У кожному з наступних рядків виведіть через пропуск номери дівчинки та хлопчика, які складають чергову пару. Пари можна виводити у довільному порядку. Якщо є декілька способів скласти список пар, виведіть довільний з них. Якщо ми не зможемо добитись того, щоб жодна дівчинка не образилась, виведіть "-1".
Приклад 1