Sətirlərin birləşdirilməsi

İki A və B sırası verilib.

Sizin vəzifəniz, həm A, həm də B sıralarını alt sıra kimi özündə saxlayan və bu xüsusiyyəti daşıyan mümkün sıralar arasında ən qısa olan C sırasını tapmaqdır.

Bir sıranın alt sırası, həmin sıranın ardıcıl gedən alt ardıcıllığına deyilir. Məsələn, kbtu sırası kbtu open sırasının alt sırası sayılır, amma fall sırası alt sıra sayılmır.

Giriş məlumatları

Birinci sətirdə A sırası (1 ≤ |A| ≤ 10^5) verilir.

İkinci sətirdə B sırası (1 ≤ |B| ≤ 10^5) verilir.

Hər iki sıranın yalnız kiçik latın hərflərindən ibarət olduğu təmin edilir.

Çıxış məlumatları

Bir C sırası çıxarın.

Nümunələr