Yerlərin dəyişdirilməsi#9708
Heyvanlar ovdan azad zonaya daxil olmadan əvvəl karantin zonasındakı növbədə gözləyirlər, burada yaşamaq onlar üçün daha asan olacaq.
Karantin zonasına daxil olarkən heyvanlar mühafizəçilər tərəfindən qeydiyyatdan keçməlidirlər. Mühafizəçi heyvanın növünü qeyd edir, bundan sonra heyvana növbənin sonuna qoşulmağa icazə verilir - sonuncu mövqeyə keçmək. Növbənin digər ucunda heyvanlar yenidən yoxlanılmalıdır: növbədə birinci yerdə olan heyvana nəhayət ovdan azad zonaya daxil olmağa icazə verildikdə, digər mühafizəçi heyvanın növünü qeyd edir. Beləliklə, hər bir mühafizəçi heyvanların qeydiyyatdan keçdiyi və ya çıxış etdiyi xronoloji ardıcıllıqla növlərin siyahısını aparır. Cəmi n heyvan, S növü təmsil edən, qeydiyyatdan keçmişdir (və buna görə də çıxış etmişdir).
Lakin heyvanlar gözləmə növbəsinə girə və ondan fərqli qaydada çıxa bilərlər. Əslində, bəzi heyvan növləri bir-biri ilə dostdur və buna görə də belə növlərdən olan iki heyvan növbədə qonşu yerləri tutduqda yerlərini dəyişə bilərlər.
Sizdə qonşu mövqelərdə olduqda yerlərini dəyişməyə razılaşa biləcək heyvan növlərinin cütlərinin siyahısı var: bu siyahı L cütü ehtiva edir. Sizə birinci mühafizəçinin apardığı qeydiyyat siyahısı təqdim olunub. Hansı heyvanların yerlərini dəyişməyə qərar verdiyinə görə, bir neçə nəzarət siyahısı mümkün ola bilər. Bütün mümkün siyahılardan hansı əlifba sırası ilə birinci gəlir?
Aşağıdakı sətirlərdən ibarətdir:
Sətir 1 boşluqla ayrılmış üç tam ədəd ehtiva edir: S (1 ≤ S ≤ 200), L (0 ≤ L ≤ 10000) və n (1 ≤ n ≤ 100000). S - heyvan növlərinin sayı, L - bir-biri ilə dost olan növ cütlərinin sayı, n - gözləmə növbəsinə çıxan heyvanların sayı.
Sətir i + 2, üçün 0 ≤ i < S, təqdim olunan növlərdən birinin adını ehtiva edir: bu ad "A" və "Z" arasında böyük hərflərlə yazılmış bir sözdən ibarətdir və 1 ilə 20 arasında hərf ehtiva edir.
Sətir i + S + 2, üçün 0 ≤ i < L, boşluqla ayrılmış iki növ adını ehtiva edir a və b yəni a və b bir-biri ilə dostdur.
Sətir S + L + 2 giriş siyahısıdır və boşluqla ayrılmış n növ adını ehtiva edir: bütün 1 ≤ k ≤ n, k -cı söz k -cı mövqedə olan heyvan növünün adıdır.
Bir sətirdə n söz w[0], ..., w[n-1], boşluqla ayrılmış şəkildə çap edin: w[0], ..., w[n-1] siyahısı bütün mümkün nəzarət siyahıları arasında əlifba sırası ilə birinci olmalıdır.
Nümunə 1