Một số tự nhiên được gọi là số Py–ta–go nếu 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ỳ (không thay đổi trật tự các chữ số trong mỗi số), trong đó ba số a, b, c thỏa mãn điều kiện: tổng bình phương của hai số bất kỳ bằng bình phương của số còn lại.

Ví dụ: Với a = 6, b = 8, c = 10 thì 6² + 8² = 10². Ghép chúng theo mọi thứ tự ta nhận được các số Py–ta–go: 6810; 6108; 8610; 8106; 1068; 1086.

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

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

Kết quả: Ghi ra số nguyên dương cần tìm. Chú ý: Nếu có nhiều cách tách thì chỉ ghi ra giá trị lớn nhất trong các kết quả tìm được.

Ví dụ

Input

6810

Output

10