Cho ba số tự nhiên ~a, b, c~. Nếu viết liền ba số này (mỗi số giữ nguyên thứ tự chữ số của nó) theo một thứ tự hoán vị bất kỳ thì được một xâu chữ số, xem như một số nguyên. Nếu ba số thỏa điều kiện: bình phương của một trong ba số bằng tổng bình phương của hai số còn lại, thì mọi số nguyên tạo ra theo cách trên được gọi là số Pytago.

Ví dụ với ~a = 6, b = 8, c = 10~ ta có ~6^2 + 8^2 = 10^2~, nên ghép ba số theo cả 6 hoán vị được 6 số Pytago: 6810, 6108, 8610, 8106, 1068, 1086.

Cho một số Pytago ~X~, biết rằng nó được ghép từ bộ ba ~a, b, c~ như trên. Hãy tìm số lớn nhất trong ba số ~a, b, c~.

Dữ liệu

Một dòng duy nhất chứa số nguyên ~X~ (~10^2 \le X < 10^{24}~).

Kết quả

In ra một số nguyên duy nhất là đáp số. Nếu có nhiều cách tách ~X~ thành bộ ba hợp lệ cho các kết quả khác nhau thì in ra kết quả lớn nhất trong số đó.

Ví dụ

PYTAGO.INP

8106

PYTAGO.OUT

10

Giải thích: 8106 tách được thành 8, 10, 6 (thỏa ~6^2 + 8^2 = 10^2~), số lớn nhất là 10.