Cubes - 2#203

Cubes - 2

1 second
64 megabytes
Very easy

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?

Input

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.

Output

Print the minimum number of dice that need to be added to the right.

Examples

Example 1

Loading
Loading