Cho một số nguyên dương ~n~. Hãy phân tích số ~n~ thành tổng của các số Fibonacci khác nhau.

Input

Gồm một số nguyên dương ~n~ duy nhất (~n \leq 10^9~).

Output

In ra các số Fibonacci trên một dòng, theo thứ tự bất kì và cách nhau một khoảng trắng, sao cho tổng các số đó bằng ~n~. Nếu có nhiều cách phân tích thoả mãn thì in ra cách nào cũng được.

Sample Test 1

Input:

5

Output:

2 3

Note: Có thể phân tích ~5~ thành chính số ~5~ hoặc ~2 + 3~.

Sample Test 2

Input:

16

Output:

5 3 8

Note: Có nhiều cách phân tích thoả mãn, ví dụ như ~16 = 13 + 3~ và ~16 = 8 + 5 + 2 + 1~.