Codeforces Round 836 (Div. 2) |
---|
Закончено |
Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, строки z, aaa, aba и abccba — палиндромы, а codeforces и ab — нет.
Удвоением строки s называется строка, полученная записыванием каждой буквы два раза. Например, удвоение seeing — это sseeeeiinngg.
Вам дана строка s. Переставьте буквы в ее удвоении так, чтобы получился палиндром. Выведите полученную строку. Можно показать, что это всегда можно сделать.
В первой строке находится одно целое число t (1≤t≤1000) — количество наборов входных данных.
Каждый набор входных данных содержит одну строку s (1≤|s|≤100), состоящую только из строчных латинских букв.
Обратите внимание, что нет ограничения на сумму |s| по всем наборам входных данных.
Для каждого набора входных данных выведите палиндром длины 2⋅|s|, являющийся перестановкой удвоения s.
4asururuerrorgornanutforajaroftuna
aa suurruurruus rgnororerrerorongr aannuuttffoorraajjaarrooffttuunnaa
В первом примере удвоением a является aa, что уже палиндром.
Во втором примере удвоением sururu является ssuurruurruu. Если передвинуть первую s в конец, получится suurruurruus, что палиндром.
В третьем примере удвоением errorgorn является eerrrroorrggoorrnn. Можно переупорядочить буквы так, чтобы получился rgnororerrerorongr, что является палиндромом.
Название |
---|