oddoneout

Potato is playing "Odd One Out" with Patches. He is given a string S, consisting of lowercase English letters. The length of S is between 3 and 100 (inclusive).

All characters but one of S are the same.

Find x such that the x^th character of S differs from all other characters.

Constraints

3 ≤ length of S ≤ 100

All characters but one of S are the same.

Input

The input consists one string - S

Output

Print x such that the x^th character of S differs from all other characters.

Subtasks

Subtask 1 (100%): No further constraints.

Subtask 2 (0%): Sample Testcases

Sample Input 1

yay

Sample Output 1

2

Explanation

Sample Input 2

egg

Sample Output 2

1

Sample Input 3

zzzzzwz

Sample Output 3

6