Một xâu kí tự \(S\) chỉ gồm các chữ cái (a...z, A...Z) và các chữ số (0...9).

Yêu cầu: Hãy tìm ra trong xâu \(S\) ba kí tự liên tiếp sao cho chúng có thể tạo thành một số nguyên dương có giá trị lớn nhất (phải giữ nguyên thứ tự), dữ liệu đảm bảo luôn tồn tại đáp án.

Input

• Dòng đầu tiên là một xâu kí tự \(S\) (\(1 \leq |S| \leq 10^6\)).

Output

• Một số nguyên dương có ba chữ số là kết quả bài toán.

Ràng buộc

• \(50\%\) số test có \(1 \leq |S| \leq 256\).
• \(50\%\) số test không giới hạn gì thêm.

Example

ABC1243DE15462FG

546