Sətirlərin Qarışdırılması
Tutaq ki, S_1 və S_2 uzunluğu n olan iki sətirdir və bu sətirlər A ilə H arasında olan böyük hərflərdən ibarətdir. Biz verilmiş S sətirini yaratmaq üçün aşağıdakı addımı bir neçə dəfə təkrarlamağı planlaşdırırıq. Hər addımda S_1 və S_2 sətirlərini qarışdıraraq S_{12} sətirini əldə edirik. Bu qarışdırma prosesi S_1 və S_2 sətirlərini soldan sağa skan edərək və onların simvollarını növbə ilə S_{12} sətirinə soldan sağa yerləşdirməklə həyata keçirilir.
Qarışdırma əməliyyatı həmişə S_2 sətirinin ən sol simvolu ilə başlayır. Bu əməliyyatdan sonra S_1 və S_2 sətirlərini müvafiq olaraq S_12 sətirinin birinci və ikinci yarısı kimi təyin edirik. Məsələn, əgər S_1 = ABCHAD və S_2 = DEFDAC olarsa, onda S_{12} = DAEBFCDHAACD olur və növbəti addım üçün S_1 = DAEBFC və S_2 = DHAACD olur. Verilmiş 2n ölçülü S sətiri üçün məqsəd S_12 = S olub-olmadığını müəyyən etməkdir.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı S_1 və S_2 sətirlərinin uzunluğunu göstərən 0 ≤ n ≤ 100 qeyri-mənfi tam ədədi ilə başlayır. Hər bir test halının qalan hissəsi üç sətirdən ibarətdir. Birinci və ikinci sətirlər müvafiq olaraq uzunluğu n olan S_1 və S_2 sətirlərini, sonuncu sətir isə uzunluğu 2n olan S sətirini ehtiva edir. Giriş "0" ilə bitir və bu işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün, əgər S əldə edilə bilməzsə, -1 çıxış edin. Əks halda, S sətirinə çatmaq üçün minimum addım sayını çıxış edin. İşinizi asanlaşdırmaq üçün bildiririk ki, verilmiş giriş üçün çıxış 50-dən böyük deyil.