First Non-repeating Character

easy
1. You are given a string.
2. You have to find the index of the first non-repeating character in the given string.
3. If no such character exists, print "-1".

Input Format

A string

Output Format

A number representing the index of the first non-repeating character.

Constraints

1 <= length of the string <= 10^5

Example

Input
pepcoding
Output
1
Previous
Powerful Number
Next
Lru Cache

Related Questions