After the New Year, Vitek decided to become a banker and started playing only with dice that had digits, since his future profession would require skillful and accurate operations with numbers and digits. He enjoyed arrangements of dice in which the sequence of digits read the same forwards and backwards.
Every morning, upon arriving at kindergarten, Vitek would look at the line of dice laid out on the floor. If the sequence was not the same forwards and backwards, he would add some new dice to the right to make it so.
What is the minimum number of dice Vitek needs to add to the right so that the sequence reads the same forwards and backwards?
The first line contains the number of dice in front of Vitek, (1 \le N \le 100). The second line contains a sequence of digits on the dice, without spaces.
Print the minimum number of dice that need to be added to the right.
Example 1