Konqurs cütlüklər üçün
Konkurs cütlükləri? Necə yəni, axı biz bu dəfə onu keçirməyi planlaşdırmamışdıq! Yaxşı, direktor "lazımdır" dedisə, deməli lazımdır. Günorta yeməyinə qədər bütün düşərgəni gəzdik və hər bir qızdan müsabiqədə iştirak etmək istədiyi oğlanların siyahısını yazmasını xahiş etdik. Bəs müsabiqədə iştirak edəcək cütlükləri necə seçək?
Uzun mübahisələrdən sonra qərara gəldik ki, cütlükləri istənilən şəkildə təşkil etmək olar, əsas odur ki, qızları incitməyək. Qız o halda inciyər ki, biz onu müsabiqəyə dəvət etməyək, halbuki onun siyahısında bizim dəvət etmədiyimiz bir oğlan var. O zaman o sadəcə başa düşməyəcək ki, niyə onu iştirak etməyə çağırmadıq, axı bu oğlan heç bir cütlükdə iştirak etmir.
Bizə elə bir siyahı tərtib etməyə kömək edin ki, heç bir qız inciməsin.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış n və m (1 ≤ n, m ≤ 100) - düşərgədəki qızların və oğlanların sayı verilir. Növbəti n sətirdə i-ci qızın siyahısı verilir. Siyahı k (1 ≤ k ≤ m) - bu qızın müsabiqədə iştirak etmək istədiyi oğlanların sayı ilə başlayır. Sonra isə bu oğlanların nömrələri gəlir. Oğlanlar 1-dən m-ə qədər nömrələnib. Sətirdəki bütün rəqəmlər boşluqla ayrılıb.
Çıxış verilənləri
Birinci sətirdə c - müsabiqəyə dəvət etməli olduğumuz cütlüklərin sayını yazın. Növbəti c sətirdə boşluqla ayrılmış qız və oğlan nömrələrini yazın, hansı ki, növbəti cütlüyü təşkil edir. Cütlükləri istənilən qaydada yaza bilərsiniz. Əgər cütlükləri təşkil etməyin bir neçə yolu varsa, onlardan birini yazın. Əgər heç bir qızın inciməməsini təmin edə bilməsək, "-1" yazın.