Masala #0359

Xotira 64 mb Vaqt 2000 ms Qiyinchiligi 70 %
14

  

Palindrom

Sizda a va b satrlari bor, siz quyidagi shartlarni qanoatlantiradigan s satrni topishingiz kerak:

  • s ni s = \(s_a+s_b\) shaklida yozib bo’lsin. Bu yerda \(s_a\) a satrning bo’sh bo’lmagan qism satri ekanligini bildiradi, \(s_b\) b satrning bo’sh bo’lmagan qism satri ekanligini bildiradi.
  • s palindrom satr bo’lsin.
  • s satr bo’lishi mumkin bo’lgan satrlar ichida eng uzuni, eng uzunlar ichida esa leksikografik eng kichigi bo’lsin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 10)\), so’rovlar soni kiritiladi. Keyingi satrdan boshlab har bir so’rov uchun alohida ikkita qatorda \(a\) va \(b (1 \le |a|, |b| \le 10^5)\) satrlari kiritiladi.

\(a\) va \(b\) satrlari ingliz alifbosining kichik harflaridan tashkil topgan.

Barcha so’rovlardagi \(|a|\) lar yig’indisi \(2*10^5\) dan oshmaydi.

Barcha so’rovlardagi \(|b|\) lar yig’indisi \(2*10^5\) dan oshmaydi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda, agar yuqoridagi shartlarni qanoatlantiradigan s satri mavjud bo’lsa s satrini chop eting, aks holda -1 sonini 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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 38ms