Sətirlərdə oyun
Kratos və Atreus uzun bir səyahətdən sonra dincəlirdilər və hər bir oyunçunun başlanğıcda uzunluğu tam olaraq k olan bir sıra malik olduğu və bu sıranın eyni olduğu bir oyun oynamağa qərar verdilər. Onların hər birinin öz sırası var idi və bu sıralardan oyuna başlamaq üçün uyğun bir sıra düzəldə biləcəklərini maraqlandırdı.
Kratos çox yorğun olduğundan, o, sadəcə öz ilkin sırası s-dən uzunluğu k olan bir alt sıra balta ilə kəsəcəyinə qərar verdi. Atreus isə hələ də enerjili idi və öz sırası t-dən istənilən k simvolu kəsib, sonra onları istənilən qaydada birləşdirə biləcəyinə qərar verdi.
Onlara başa düşməyə kömək edin, oyuna başlaya biləcəklərmi, yoxsa bu fikirdən imtina etməli olacaqlar.
Giriş Məlumatları
Birinci sətirdə oyuna başlamaq üçün tələb olunan sıraların uzunluğu olan tam ədəd k (1 ≤ k ≤ 3 * 10^5
) verilir. Növbəti iki sətirdə Kratos və Atreusun ilkin sıraları olan boş olmayan s və t sıraları verilir. Sıralar yalnız kiçik latın hərflərindən ibarətdir və onların uzunluğu 3 * 10^5
-dən çox deyil.
Çıxış Məlumatları
Əgər onlar özlərinə uyğun bir sıra düzəldə bilərlərsə və oyuna başlaya bilərlərsə, "YES" çıxarın. Əgər oyuna başlamaq qismət deyilsə, "NO" çıxarın.