Sau tiết học về ‘Số chính phương’, Minh rất thích thú và nghĩ ra một trò chơi để đố các bạn. Minh sẽ 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 Minh 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.

Input

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

Output

• Ghi 4 số nguyên dương có tổng các bình phương bằng ~N~. Nếu có nhiều cách phân tích thì chỉ đưa ra một cách. Nếu không phân tích được thì ghi ra số -1.

Sample Input 1

53

Sample Output 1

2 2 3 6

Sample Input 2

9

Sample Output 2

-1