Задача №113658. Сократить буквы
Дана строка, содержащая только маленькие английские буквы. Сформировать новую строку путем «сокращения» одинаковых букв, находящихся на симметричных местах (то есть если на одинаковом расстоянии от центра строки находятся 2 одинаковые буквы, то их нужно убрать из строки). Если длина строки нечетна, то среднюю букву сокращать не нужно.
Входные данные
Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.
Выходные данные
Вывести строку, которая получится после "сокращений". Тесты подобраны таким образом, что после сокращений будет оставаться непустая строка.
Примеры
Входные данные
ptijoydrgfrudwekryneqaiodorathnljczynykmjkwuhqfiuljznpocwgtmnsmkbvfbxyxvbkcnlfvijzkwgudwdhherdmnpjlrrletkqmwkicsnhvahxfnzssjmhgqfaolymmfauwffzhtxqtxjldppwkonqplktrycxtrojfalvpbrkirhsgetksrqalouapifysbmuaunrpjrfejdahqhonlhdxcrugvzpqbezyqeardkydmtbxjonvgvdimxzwqgsqctijgjpnkgcwuqqfcwgntzsyefexrfqhasaojfrxaplvwkhrlpovjthwavuqgxhhxgsuvywhtxvtpfrlkwvlpaxjajoasahqfrxehevszunrwcpidmwcgknpjvxiwgqsgqwzxaiuvyvnthxbtmiygtraewfzebqpzvgulcxdclnohqcazjefrzprnuaumbsybipauoqaqrxktevshkhkrwpvsafjoltxcyrtklpunokwmpfluxtzxphnflwyyammyltafqghmjssznfxhavluscakweqkteqrrljpnmdwehjlqdughkzjovfliqkbvlyxbfvbamsnyvgkpoynujbuifqquwkjmnneyzcjlnzparoqoaaqenwrnexdurfgrdyoxiag
Выходные данные
ptjwkyidthnykhlzpcwtmkxcniwwdhrlminhofaufztqjdpqrlbirgslfjdhhryqdkdjogdmctjguqqfgtyffrhlojaqsyxtfljahvurpidmvxwgauythigtwflcczzbqxvkhwslumfuzpnlyyatluaeqwjlqhoiqlayvkpyubqnnezpqawnxxag
Сдать: для сдачи задач необходимо войти в систему