У Хусейна имеется строка, содержащая и . Ему было нечем заняться и он придумал следующую игру. Хусейн может проделать со строкой одну из следующих операций:
приписать с левого конца , а с правого ;
приписать с правого конца , а с левого ;
Например, из строки можно получить или .
Вам дается строка после выполнения всех операций Хусейна (число проведенных операций может быть равным ). Выясните, какая наименьшая возможная длина строки могла быть сначала.
Одна строка длины не более , состоящая из и .
Выведите наименьшую возможную длину строки, которая изначально могла быть у Хусейна.