• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

می‌خواهیم عددی مانند $n$ را از کاربر دریافت کرده و به ترتیب با کم‌کردن بزرگترین عدد ممکن از دنباله فیبوناچی آن را کوچک کنیم و این روند را تا آن‌جا ادامه دهیم تا عدد داده شده صفر شود. شماره جملات فیبوناچی که از عدد کم‌شده‌اند، خروجی این برنامه هستند. دنباله فیبوناچی را نیز با اعداد 1 2 3 5 8 13 ... در نظر می‌گیریم؛ بنابراین عدد ۱۳ جمله‌ی ششم دنباله‌ی فیبوناچی خواهد بود. توجه کنید که خروجی باید به صورت نزولی مرتب شده

ورودی

در یک خط عدد $n$ به شما داده می‌شود.

$$1 \le n \le 10^5$$

خروجی

شماره جملات فیبوناچی را به صورت نزولی و جدا شده با فاصله چاپ کنید.

مثال

ورودی نمونه ۱

88

##خروجی نمونه ۱

9 7 5 3 1

توضیح:

عدد 88 را می‌توان به صورت 1 + 3 + 8 + 21 + 55 نوشت که این اعداد به ترتیب جملات 1 و 3 و 5 و 7 و 9 دنباله‌ی فیبوناچی هستند.