Dãy Fibonacci là dãy số thỏa mãn: F[1] = 1; F[2] = 1; F[i] = F[i-1]+F[i-2] với mọi số tự nhiên i > 2. Cho trước số nguyên dương \(n (n<10^9)\). Hãy phân tích n thành tổng ít nhất các số fibonacci không trùng nhau?

Dữ liệu vào:

• Chỉ bao gồm một số nguyên dương n

Dữ liệu ra:

• In ra dãy fibonacci được sắp theo thứ tự giảm thoả mãn yêu cầu đề bài

Ví dụ:

input

1750

output

1597 144 8 1