Sətirlər ağacda
Verilmiş bir ağac var. Ağac, dövrü olmayan əlaqəli bir qrafdır. Ağacın hər bir kənarında kiçik latın hərfi yazılıb. Hər iki zirvə arasında yalnız bir sadə yol mövcuddur, yəni ağacın kənarları boyunca hər bir zirvədən ən çox bir dəfə keçən yol. Hər bir yola, bu yol boyunca gedərək kənarlardakı hərfləri oxuyaraq əldə edilən bir sətir uyğun gəlir. Yolu istənilən ucundan başlayaraq keçmək olar.
Bundan əlavə, S sətiri verilib. Bu sətir verilmiş ağacda hər hansı bir sadə yola uyğun gəlirmi?
Sətirin uzunluğu və ağacın ölçüsü 3·10^5-dən çox deyil.
Giriş verilənləri
Birinci sətir verilmiş s sətirini ehtiva edir. Növbəti sətir ağacın zirvələrinin sayını n ehtiva edir. Sonrakı n-1 sətir ağacın kənarlarını u, v, c şəklində təsvir edir, burada u və v ağacın zirvələri, c isə kənarda yazılmış simvoldur.
Çıxış verilənləri
Birinci sətirdə belə bir yol varsa YES, əks halda NO yazın.
Əgər yol varsa, verilmiş sətiri təşkil edən yolun zirvələrini cütlük şəklində yazın.