Вам дано рядок s з латинських маленьких літер. Знайдіть довільний рядок t з латинських маленьких літер довжини не більше 2⋅105, для якого:
Рядок s+t є паліндромом.
Рядок t+s є паліндромом.
Можна показати, що при обмеженнях даної задачі такий рядок завжди знайдеться.
Нагадаємо, що паліндром — це рядок, що зліва направо читається так само як справа наліво. Наприклад, abcba
є паліндромом, а oppagangnamstyle
ні.
Нагадаємо, що позначення s+t позначає конкатенацію рядків s та t. Наприклад, energynot
+ over
= energynotover
.
Єдиний рядок вхідних даних містить рядок s з латинських маленьких літер довжини не більше 105.
Виведіть довільний непустий рядок t з латинських маленьких літер довжини не більше 2⋅105, що задовольняє умовам задачі.
Зверніть увагу, що t не може бути пустим, навіть якщо пустий рядок задовольняє умові задачі.
В першому прикладі, s+t=t+s= abbaabbaabba
, що є паліндромом.
В другому прикладі, s+t= zyzzzzyz
, а t+s= zzyzzyzz
. Обидва слова є паліндромами.