Ad Generatoru — Eolymp

Giriş

Birinci sətrdə üç tam ədəd — $n$ , $m$ və $k$ ( $1 \leq n, m, k \leq 1 0^{5}$ 1 \le n, m, k \le 10^5) verilib: uyğun olaraq prefiks lüğətinin ölçüsü, suffiks lüğətinin ölçüsü və yaradılacaq adların sayı.

Növbəti $n$ sətrin hər birində yalnız kiçik latın hərflərindən ibarət olan $a_{i}$ a_i ( $1 \leq ∣ a_{i} ∣ \leq 16$ 1 \le |a_i| \le 16) sözləri verilib — prefiks lüğəti. Prefiks lüğətindəki bütün sözlərin fərqli olduğu təmin edilir.

Sonrakı $m$ sətrin hər birində yalnız kiçik latın hərflərindən ibarət olan $b_{i}$ b_i ( $1 \leq ∣ b_{i} ∣ \leq 16$ 1 \le |b_i| \le 16) sözləri verilib — suffiks lüğəti. Suffiks lüğətindəki bütün sözlərin fərqli olduğu təmin edilir.

Bundan sonrakı sətirdə $k$ ədəd tam ədəd $q_{i}$ q_i ( $1 \leq q_{i} \leq n \cdot m$ 1 \le q_i \le n \cdot m) verilib — yaradılacaq adların nömrələri.

$∣ x ∣$ qeydinin burada $x$ sətirinin uzunluğunu göstərdiyini unutmayın.

Çıxış

$k$ sətir çap edin. $i$ -ci sətirdə $q_{i}$ 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}$ s_i = t_i bütün $i < p$ i < p üçün və $s_{p} < t_{p}$ s_p < t_p (və ya $p > ∣ s ∣$ p > |s|, $p \leq ∣ t ∣$ p \le |t|).

Qeyd: "_" simvolu leksikoqrafik olaraq istənilən kiçik latın hərfindən daha kiçikdir.

Nümunə 1

Loading