və simvollarından ibarət iki sətir verilir. Hər iki sətirin altında olan bütün sətrləri nəzərdən keçirək. Onlar arasında leksikoqrafik ardıcıllıqda -cı olanı tapın.
Bir sətri sətrindən leksikoqrafik olaraq kiçikdir, əgər aşağıdakı şərtlərdən biri ödənilirsə:
sətrinin prefiksidir;
və sətrlərinin uzunluğundan böyük olmayan bir mövcuddur ki, bütün j < i üçün S_j = T_j və S_i < T_i ödənilir.
Giriş verilənləri üç sətirdən ibarətdir. İlk iki sətirdə uzunluğu -dən çox olmayan hər iki verilmiş sətir verilib. Üçüncü sətirdə isə müsbət tam ədədi verilir; bu ədəd iki sətirin ümumi altsətrlərinin sayını aşmır.
İki sətirin leksikoqrafik ardıcıllıqda -cı ümumi altsətrini çıxışa verin.
Nümunə 1