Sətirlərdə oyun#9069

Sətirlərdə oyun

1 saniyə
128 meqabayt
Asan

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.

Nümunələr

Nümunə 1

Loading
Loading