Mỗi số nguyên dương có thể được biểu diễn đặc biệt dưới dạng tổng của các các số nguyên dương là luỹ thừa của 2. 

Cho số n, trả về một mảng chứa các số là phép luỹ thừa của 2 được sắp xếp từ bé đến lớn và tổng của các số đó bằng n.

Ví dụ

• Với n = 5, đầu ra là powersOfTwo(n) = [1, 4].

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 seconds 

• [đầu vào] integer n

  Điều kiện tiền đề:
  1 ≤ n ≤ 10^9.

• [đầu ra] array.integer

  Một mảng các số luỹ thừa của 2 được sắp xếp theo thứ tự tăng dần.

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

5

Output

1 4

Input

9

Output

1 8