Masala #0086

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 60 %
14

  

Leksik eng kichik satr

Sizga lotin alifbosining katta harflaridan tashkil topgan ikkita satr berilgan. Siz bu ikki satrdan leksikografik eng kichik satrni quyidagi tartibda hosil qiling:

  • Har qadamda agar qaysidir satr bo’sh bo’lsa, hali bo’shamagan satrning birinchi belgisi satrdan qirqib olinib yangi satrga joylashtiriladi, aks holda ikki satrdan ixtiyoriy birini dastlabki belgisi satrdan qirqib olinib yangi satr oxiriga joylashtiriladi. Bu ish ikki satr ham batamom bo’sh bo’lib qolguniga qadar davom ettiriladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi.

Keyingi satrdan boshlab har bir test uchun alohida ikkita qatorda ikkita satr kiritiladi. (1 ≤ satrlarning uzunliklari ≤ 105)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda hosil qilinishi mumkin leksik eng kichik satrni chop eting.


Misollar
# INPUT.TXT OUTPUT.TXT
1
2
ADIZ
LAZIZ
ABACABA
ABACABA
ADILAZIZZ
AABABACABACABA
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 49ms