Tý có xâu \(S\). Tìm xâu con ngắn nhất xuất hiện đúng 1 lần trong \(S\). Nếu có nhiều xâu cùng độ dài thì in ra xâu có thứ tự từ điển nhỏ nhất.

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

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

Định dạng đầu ra

• In ra xâu con ngắn nhất xuất hiện đúng 1 lần. Nếu không có, in ra 0.

Ví dụ

Input:

aabc

Output:

b

Giải thích: Xâu b xuất hiện 1 lần, các xâu a, aa, ab, bc, aab, abc, aabc xuất hiện nhiều hơn.

Ràng buộc

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