Bình nghĩ ra một số nguyên dương bất kỳ và đố các bạn xem số đó có là tổng của \(4\) số chính phương hay không.

Ví dụ

• \(53 = 2^2 + 2^2 + 3^2 + 6^2\);
• \(94 = 2^2 + 4^2 + 5^2 + 7^2\).

Yêu cầu

• Em hãy giúp các bạn của Bình tìm cách phân tích một số nguyên dương \(N\) thành tổng các bình phương của \(4\) số nguyên dương.

Dữ liệu vào

• Một dòng chứa một số nguyên dương \(N\) \((0 \lt N \lt 10^5)\).

Dữ liệu ra

• Một dòng ghi \(4\) số nguyên dương có tổng các bình phương bằng \(N\) theo thứ tự không giảm, mỗi số cách nhau \(1\) khoảng trắng.
• Nếu có nhiều cách phân tích thì chỉ đưa ra một cách có tổng bốn phần tử là lớn nhất.
• Nếu không phân tích được thì ghi ra số \(-1\).

Input 1

53

Output 1

2 2 3 6