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 đề. 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.

Example

6810

10