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