Ad Generatoru

Poliqonda (tapşırıqların hazırlanması sistemi) tapşırığın adını seçmək çətin bir işdir. Bu prosesi asanlaşdırmaq üçün avtomatik ad generatoru yaratmaq qərarına gəldik.

Hər bir tapşırığın adı üç hissədən ibarət olmalıdır: prefiks, ayırıcı simvolu olan «_» (alt xətt işarəsi) və suffiks. Məsələn, tapşırıq adları belə ola bilər: «amazing_pascal», «clever_einstein», «magical_tesla». Prefiks və suffiks yalnız kiçik latın hərflərindən ibarət sözlərdir. Prefiks yalnız prefikslər lüğətində olan sözlərdən, suffiks isə suffikslər lüğətində olan sözlərdən seçilir.

Sizə prefikslər lüğətində $n$ söz və suffikslər lüğətində $m$ söz verilib. Həmçinin, $k$ ədəd tam ədəd $q_i$ verilib ki, bunlar yaradılmalı olan adların nömrələridir. $q_i$ nömrəli adı yaratmaq üçün, bütün mümkün $n\times m$ adlar arasında leksikoqrafik sıraya görə $q_i$ nömrəli adı tapmalısınız (nömrələmə $1$-dən başlayır).

Giriş verilənləri

Birinci sətirdə üç tam ədəd $n$, $m$ və $k(1\le n,m,k\le 10^5)$ verilib. Bunlar müvafiq olaraq prefikslər lüğətinin ölçüsü, suffikslər lüğətinin ölçüsü və yaradılmalı olan adların sayıdır.

Növbəti $n$ sətirdə prefikslər lüğətində olan sözlərdən biri $a_i(1\le |a_i|\le 16)$ verilib. Bu sözlər yalnız kiçik latın hərflərindən ibarətdir və prefikslər lüğətindəki bütün sözlər fərqlidir.

Növbəti $m$ sətirdə suffikslər lüğətində olan sözlərdən biri $b_i(1\le |b_i|\le 16)$ verilib. Bu sözlər də yalnız kiçik latın hərflərindən ibarətdir və suffikslər lüğətindəki bütün sözlər fərqlidir.

Sonrakı sətirdə $k$ ədəd tam ədəd $q_i(1\le q_i\le n\cdot m)$ verilib. Bunlar yaradılmalı olan adların nömrələridir.

Burada $|x|$ ifadəsi $x$ sətirinin uzunluğunu göstərir.

Çıxış verilənləri

$k$ sətir çap edin. Hər bir $i$-ci sətirdə $q_i$ nömrəli tapşırığın adını çap edin.

Nümunələr

Sətir $s$ leksikoqrafik olaraq sətir $t$-dən kiçikdir, əgər elə bir $p$ varsa ki, $s_i=t_i$ üçün $i<p$ və $s_p<t_p$ (və ya $p>|s|$, $p\le |t|$).

Qeyd: «_» simvolu leksikoqrafik olaraq hər hansı kiçik latın hərfindən kiçikdir.