Kral
Тридəмбəсəт патшалыğında, Тридəвəт dövlətində bir padşah yaşayırdı. Və padşahın n oğlu var idi. Тридəмбəсəт патшалыğında n gözəl qız yaşayırdı və padşah bilirdi ki, hər bir oğluna hansı qızlar xoş gəlir (çünki oğulları gənc və sərbəst idilər, onlara eyni anda bir neçə qız xoşa gələ bilərdi).
Bir gün padşah məsləhətçisinə hər bir oğlu üçün gözəl bir qız seçməyi əmr etdi ki, o, onunla evlənə bilsin. Məsləhətçi əmrə əməl etdi və hər bir oğul üçün evlənə biləcəyi, ona xoş gələn gözəl bir qız seçdi. Aydındır ki, hər bir qız yalnız bir oğulla evlənə bilər.
Gəlinlər siyahısını nəzərdən keçirən padşah dedi: "Bu siyahı mənə xoş gəlir, amma mən hər bir oğlum üçün evlənə biləcəyi bütün qızların siyahısını bilmək istəyirəm. Aydındır ki, bu zaman bütün oğullar da onlara xoş gələn qızlarla evlənə bilməlidirlər".
Bu məsələ məsləhətçi üçün çox çətin oldu. Onu edamdan qurtarmağa kömək edin, bu məsələni həll edərək.
Giriş verilənləri
Giriş faylının ilk sətiri n sayını ehtiva edir — oğulların sayı (1 ≤ n ≤ 2000). Növbəti n sətir oğullara xoş gələn gözəl qızların siyahısını ehtiva edir. Əvvəlcə k_i gəlir — i-ci oğula xoş gələn qızların sayı. Sonra k_i ədəd gəlir — qızların nömrələri. k_i cəmi 200000-i keçmir.
Giriş faylının son sətiri məsləhətçi tərəfindən tərtib edilmiş siyahını ehtiva edir — 1 ilə n arasında n fərqli ədəd: hər bir oğul üçün — onunla evlənə biləcəyi gözəl qızın nömrəsi. Siyahının düzgün olduğu təmin edilir, yəni hər bir oğula seçilən qız ona xoş gəlir.
Çıxış verilənləri
Çıxış faylı n sətir ehtiva etməlidir. Hər bir oğul üçün l_i — onun evlənə biləcəyi müxtəlif qızların sayını çıxarın. Sonra l_i ədəd çıxarın — qızların nömrələri istənilən ardıcıllıqla.