SPOJ in Gyumri

   На уроке английского языка Гена выучил алфавит. Пронумеровав буквы (a=1, b=2, c=3 ... y=25, z=26) он придумал задачу и предложил вам её решить. Пусть p_x - порядковый номер буквы x в алфавите, тогда строку s длиной n преобразуем по следующему принципу: для всех i=1..n, если значение формулы (p_si-1+p_si+p_si+1) mod 3 равно:

      0, то перевести букву s_i в нижний регистр.

      1, то перевести букву s_i в верхний регистр.

      2, то изменить регистр буквы s_i на противоположный текущему.

Входные данные.

   S-исходная строка, состоящая из латинских букв нижнего и верхнего регистра(0 < n ≤ 10⁵).

Выходные данные.

   Преобразованная строка

Пример.

Примечание:
а mod b - остаток деления числа a на b.
если i=1 то s_i-1=s_n
если i=n то s_i+1=s₁