В системе анализа символьных потоков поступает строка из строчных латинских букв. Требуется определить позицию первого символа потока, который встретился ровно один раз за всё время наблюдения.

Нумерация символов в потоке начинается с 1.

Если такого символа нет, необходимо вывести -1.

Входные данные

В единственной строке стандартного ввода задана непустая строка из строчных латинских букв.

Выходные данные

Выведите в стандартный вывод индекс первого символа, который встречается в строке ровно один раз, либо -1, если такого символа нет.

Ограничения

1 <= |s| <= 2 * 10^5

Примеры

Пример 1

Входные данные

aabbcde

Выходные данные

5

Пояснение

Символы a и b повторяются; первый уникальный — 'c' на позиции 5.

Пример 2

Входные данные

a

Выходные данные

1