Ümumi altardıcıllıq

0 və 1-lər ehtiva edən iki sətir verilir. Verilmiş hər iki sətrin altsətri olan bütün sətirlərə baxaq. Onlar arasında leksikoqrafik ardıcıllıqda k-cı olanını tapın.

Növbəti iki şərt ödənilərsə, S sətri T sətrindən leksikoqrafik ardıcıllığa görə kiçikdir:

• S T-nin prefiksidir;

• S və T sətirlərinin uzunluğundan böyük olmayan elə i mövcuddur ki, j < i üçün S[j] = T[j]и S[i] < T[i] ödənilir.

Giriş verilənləri

Giriş verilənlərinin ilk iki sətri hər birinin uzunluğu 4000 simvolu aşmayan verilmiş sətirləri ehtiva edir. Üçüncü sətir iki verilən sətrin ümumi altsətirlərinin sayını aşmayan müsbət tam k ədədini ehtiva edir.

Çıxış verilənləri

Verilmiş sətirlərin ümumi alt sətirləri olan k-cı leksikoqrafik ardıcıllığını verməli.

Nümunələr