Cho xâu \(S\), tìm ký tự đầu tiên xuất hiện đúng một lần trong xâu. Nếu không có, in ra \(-1\).

Định dạng đầu vào

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)), chỉ gồm chữ cái in thường.

Định dạng đầu ra

• In ra chỉ số (đánh số từ 0) của ký tự đầu tiên xuất hiện đúng một lần, hoặc \(-1\).

Ví dụ

Input:

aabbc

Output:

2

Ràng buộc

• 100% số điểm: \(|S| \le 10^5\).