Səhv

"'markdown Mayk, tələbə və alqoritm həvəskarı olaraq, mürəkkəb sistemlərlə işləməyə alışıb. Lakin bu, hazırda təcrübə keçdiyi şirkətdə böyük bir problemə çevrilib.

Mayka verilən layihə, şirkətin paralel hesablama üçün intellektual klasteri ilə işləməyi əhatə edir. Bu, sadəcə bir adlandırmadır; əslində sistem, ümumilikdə $n$ tapşırığı emal edən sadə bir tapşırıq planlayıcısıdır. Bəzi tapşırıqlar, onları yerinə yetirməzdən əvvəl digər tapşırıqların tamamlanmasına bağlı ola bilər. Belə asılılıqların ümumi sayı $m$-dir.

Tapşırıqlar arasında (birbaşa və ya dolayı) dövri asılılıqların olmadığı təmin edilir.

İcra başladıqda, sistemlər bütün asılılıqların təmin olunması üçün bu tapşırıqların icra sırasını intellektual şəkildə seçirlər (sıra müxtəlif icralar arasında dəyişə bilər). Etibarlı bir sıra seçildikdən sonra, bu sırada hər bir $n$ tapşırığı icra etməyə başlayır. Sistem bir tapşırığı icra etməyə başladıqda, tapşırığın $id$-sini jurnal faylına çıxarır.

Təəssüf ki, bu gün Maykın şirkətdəki ilk təcrübə günü idi və o, xüsusi diqqət göstərmədi. Nəticədə, o, təsadüfən sistemi paralel olaraq $k$ dəfə işə saldı. Sistem tapşırıqları nizamsız şəkildə işə salmağa və jurnal faylına çap etməyə başladı. İndi jurnal faylı, icra olunan bütün tapşırıqların $n\cdot k$ identifikatorunu ehtiva edir. Eyni icradan olan tapşırıq identifikatorları, icra edildikləri sırada çap edilmişdir, lakin müxtəlif icralardan olan çıxışlar təsadüfi şəkildə qarışa bilər.

Sizin vəzifəniz - jurnal faylındakı məlumatlara əsasən, hər bir $k$ icrada hansı tapşırıqların icra edildiyini müəyyən etməkdir.

Giriş verilənləri

Birinci sətir, sistemdəki tapşırıqların sayı, Maykın icra sayısı və asılılıqların sayı olan üç tam ədəd $n,k,m(1\le n,k\le 500000,0\le m\le 250000,n\cdot k\le 500000)$ ehtiva edir.

Növbəti $m$ sətirin hər biri, $a_i,b_i(1\le a_i,b_i\le n,a_i\ne b_i$, bütün $1\le i\le m)$ cütlüyünü ehtiva edir və bu asılılığı təsvir edir: “$a_i$ işi $b_i$ işindən əvvəl yerinə yetirilməlidir”.

Son sətir, jurnal faylına çıxarılan tapşırıq identifikasiya nömrələrini ehtiva edən $n\cdot k$ tam ədəd $c_i(1\le c_i\le n$, bütün $1\le i\le n\cdot k)$ ehtiva edir.

Çıxış verilənləri

Bir sətir çıxarın, $n\cdot k$ tam ədəd $r_i(1\le r_i\le k$, bütün $1\le i\le n\cdot k)$ olan, jurnal faylında hər bir tapşırığa uyğun gələn icra $id$-sini göstərir. Xüsusilə, $r_i$ jurnal faylında $i$-ci tapşırığa uyğun gələn icra $id$-si olmalıdır.

Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Giriş məlumatlarının ziddiyyətli olmadığı və həll yolunun həmişə mövcud olduğu təmin edilir. "'

Nümunələr