eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ümumi altardıcıllıq

Ümumi altardıcıllıq

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

01-lərehtiva 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:

  • ST-nin prefiksidir;

  • ST 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ə

Giriş verilənləri #1
0110010
00110
3
Çıxış verilənləri #1
001