Cənab turist#2576
Lemuriyanın yol sistemi olduqca mürəkkəbdir. Bəzi şəhərləri bir istiqamətli, bəziləri isə iki istiqamətli yollarla birləşir. Lakin, lemurlar yollarını yaxşı vəziyyətdə saxlayır və onların yol xəritələri həmişə yenilənmiş olur.
G. adlı turist təzəlikcə Penguin Air ilə Lemuriyanın şəhərinə gəlib. Qayıdış reysi isə şəhərindən olur. G.-nin Lemuriyadakı ən məşhur görməli yerlərin siyahısı var və o, hamısını ziyarət etməyi planlaşdırır. Onun ən son yol xəritəsi də var, yəni hər bir şəhəri üçün, -dən birbaşa çatmaq mümkün olan şəhərlərin siyahısı mövcuddur. Sənin vəzifən turisti Lemuriya boyunca elə bir marşrut planlaşdırmaqda kömək etməkdir ki, bu marşrut -dən başlayıb, bütün görməli yerlər olan şəhərlərdən (istənilən ardıcıllıqla) keçsin və -də sonlansın.
Birinci sətirdə dörd tam ədəd verilir: Lemuriyada şəhərlərin sayı (1 \leq N \leq 2000), görməli yerləri olan şəhərlərin sayı (0 \leq K \leq N), eləcə də şəhərlərin nömrələri və (bütün şəhərlər -dən başlayaraq nömrələnib).
İkinci sətirdə müxtəlif ədəd — görməli yerləri olan şəhərlərin nömrələri verilir.
Sonraki sətrin hər biri yol xəritəsini təsvir edir. Hər sətrdə simvol var: əgər (p+2)-ci giriş sətrində -cü simvol -dirsə, deməli şəhərindən şəhərinə birbaşa yol var; əgər -dırsa, birbaşa yol yoxdur. Heç bir şəhərdən özünə yol yoxdur.
Əgər şərtlərə uyğun marşrut yoxdursa, çıxışda bir sətir: NO yaz. Əks halda birinci sətirdə YES, ikinci sətirdə marşrutda olan şəhərlərin sayı (M \leq N^2), bundan sonrakı sətr(lər)də isə həmin şəhərlərin ədədi — marşrutun ardıcıllığı verilməlidir. Birinci şəhər , sonuncu isə olmalıdır. Marşrutda ardıcıl gələn istənilən iki şəhər arasında birbaşa yol olmalıdır.
Nümunə 1