Số trong xâu được hiểu là tập hợp các ký tự số đứng liền nhau: Ví dụ: ~S='nb234nm76nm8'~ có 3 số xuất hiện trong xâu ~S~ là: 234, 76,8. Cho xâu ký tự ~S~ được đọc ra từ tệp .

Yêu cầu: Tìm số hoàn hảo lớn nhất xuất hiện trong xâu, biết rằng các số xuất hiện trong xâu có không quá 10 chữ số.

Input:

• Nhập vào một xâu ký tự ~S~.

Output:

• In ra số hoàn hảo lớn nhất xuất hiện trong xâu s. Nếu trong xâu không xuất hiện số hoàn hảo thì ghi -1.

Example:

Input:

nb2nm76nm8j8128

Output:

8128

Constraints:

~0 < length(S) \le 10^5~