Dövrü k-genişlənmə
Vasya yaxınlarda S sıranın dövri k-genişlənməsinin nə olduğunu öyrəndi. Bu, belə əldə edilir: S sıranın k nüsxəsini birləşdirin və sonra yaranan nəticənin ilk k simvolunu götürün.
Bu prosesi öyrəndikdən sonra Vasya çox sevindi və bir sıra götürərək, hər dəfə hansı k götürdüyünü xatırlamadan, təsvir edilən əməliyyatı tətbiq etməyə başladı.
Sizə Vasyanın aldığı sıranın bir hissəsi verilir. Sizin vəzifəniz, Vasyanın mürəkkəb çevrilmələrində səhv edib-etmədiyini müəyyənləşdirməkdir, yəni, ona verilmiş bəzi sıradan verilmiş sıranı alt sıra kimi ehtiva edən cavabı əldə edə bilib-bilmədiyini yoxlamaqdır.
Giriş verilənləri
Giriş faylının birinci sətirində Vasya hərəkətlərinə başlamazdan əvvəl diqqətlə yazdığı başlanğıc sıra yerləşir. İkinci sətirdə Vasyanın aldığı nəticənin alt sırası yerləşir. Hər iki sıra boş deyil və uzunluğu 5000 simvoldan çox deyil. Sıralar böyük və kiçik latın hərflərindən (böyük-kiçik hərf fərqi nəzərə alınmaqla) və rəqəmlərdən ibarət ola bilər.
Çıxış verilənləri
Əgər Vasyanın səhv etdiyini dəqiq demək mümkündürsə, "NO" çıxarın, əgər səhv etməmiş ola bilərsə, "YES" çıxarın.