Sətirlərin birləşməsi#9407

Sətirlərin birləşməsi

1 saniyə
128 meqabayt
Çox asan

İki sətir və verilir.

sətirini tapın ki, bu sətir və -ni alt-sətirlər kimi ehtiva etsin və mümkün olan ən qısa uzunluğa malik olsun.

Bir sətirin alt-sətiri onun simvollarının ardıcıl alt-ardıcıllığıdır. Məsələn, sətiri kbtu~open sətirinin alt-sətiri, lakin alt-sətiri deyil.

Giriş

Birinci sətir A~(1 \le |A| \le 10^{5}) sətirini ehtiva edir.

İkinci sətir B~(1 \le |B| \le 10^{5}) sətirini ehtiva edir.

Hər iki sətirin yalnız kiçik latın hərflərindən ibarət olması təmin edilir.

Çıxış

sətirini çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading