Một số tự nhiên được gọi là số Py-ta-go là số được tạo thành từ việc ghép ~3~ số tự nhiên ~a;b;c~ theo một trật tự bất kì với nhau (không thay đổi trật tự các chữ số trong mỗi số ~a;b;c~), trong đó ~3~ số ~a;b;c~ thỏa mãn điều kiện tổng bình phương của ~2~ số nào đó trong ~3~ số này bằng bình phương của số còn lại.

Ví dụ: Với ~3~ số ~a=6;b=8;c=10~, ta có ~6^2+8^2=10^2~ và nếu ghép chúng lại với nhau theo một trật tự bất kì thì ta có được tất cả ~6~ số Py-ta-go như sau: ~6810;6108;8610;8106;1068;1086~.

Yêu cầu: Cho ~X~ là một số Py-ta-go được ghép từ bộ ba số ~a;b;c~ như đã trình bày ở trên. Hãy tìm số lớn nhất trong 3 số ~a;b;c~.

Input

• Một dòng chứa số nguyên dương ~X~ có ít nhất ~3~ chữ số và có nhiều nhất ~24~ chữ số.

Output

• Ghi ra số nguyên dương cần tìm theo yêu cầu của đề.

Chú ý: Nếu có nhiều kết quả thì chỉ ghi ra số lớn nhất trong các kết quả tìm được.

Sample Input

6810 

Sample Output

10