Masala #0091

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 80 %
14

  

Palindrome

Sizda a va b satrlar mavjud. Quyidagi shartlarni qanoatlantiruvchi s satrni hosil qiling:

  • s ni s = sa+sb ko’rinishida ifodalab bo’lsin. Bu yerda sa a satrning bo’sh bo’lmagan qism satri, sb esa b satrning bo’sh bo’lmagan qism satri hisoblanadi.
  • s palindrome satr bo’lsin

s satrning uzunligi imkon qadar uzun bo’lsin.


Kiruvchi ma'lumotlar:

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

Keyin esa har bir test uchun alohida ikkita satrda a va b(1 ≤ |a|, |b| ≤ 105) satrlar kiritiladi.

Barcha testlardagi |a| lar yig’indisi 2*105 dan oshmaydi.

Barcha testlardagi |b| lar yig’indisi 2*105 dan oshmaydi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda hosil qilish mumkin bo’lgan s satrning leksikografik eng kichik qiymatini chop eting. Agar s satrni hosil qilishning imkoni bo’lmasa -1 chop eting.


Misollar
# input.txt output.txt
1
3
bac
bac
abc
def
jdfh
fds
aba
-1
dfhfd
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin