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~.

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

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

Kết quả

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~.

Ví dụ

CHINHPHUONG.INP

53

CHINHPHUONG.OUT

2 2 3 6

Giới hạn

• ~0 < N < 10^5~.