Author:  A. Klenin, I. Blinov  Time limit:  1 sec  
Input file:  Standard input  Memory limit:  256 Mb  
Output file:  Standard output 
Elephant Pakhom installed a row of n statues of herons,
each statue is painted in its own color.
Colors are represented by small Latin letters from 'a
' to 'z
'.
The elephant is pleased with the result of his work,
but now he wants to repaint some statues so that there are
no three consecutive statues of the same color.
Since Pakhom has tired during the construction of the statues,
he wants to repaint as few herons as possible.
The first line of the input contains integer n. The second line contains n characters — description of statue colors.
Output must contain a string of length n — a new coloring of herons. If there are several optimal colorings, output any of them.
1 ≤ n ≤ 10^{5}
No.  Standard input  Standard output 

1 


2 

