Cho diện tích ~n~ ~(n \le 10^3)~. Hãy chia thành ít hình vuông cạnh nguyên dương nhất sao cho tổng diện tích bằng ~n~. Nếu có nhiều phương án, chọn phương án có hình vuông lớn nhất; in các cạnh giảm dần.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

60

7 3 1 1

Ví dụ 2

20

4 2