Số Py-ta-go (THT TP 2020)

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 127M Input: bàn phím Output: màn hình

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.

Example

Test 1

Input
6810 
Output
10

Bình luận