一般來說，一個正整數(shù)可以拆分成若干個正整數(shù)的和。例如，1 = 1，10 =  1 + 2 + 3 + 4 等。 
    對于正整數(shù) n 的一種特定拆分，我們稱它為“優(yōu)秀的”，當(dāng)且僅當(dāng)在這種拆 分下，n 被分解為了若干個不同的 2 的正整數(shù)次冪。注意，一個數(shù) x 能被表 示成 2 的正整數(shù)次冪，當(dāng)且僅當(dāng) x 能通過正整數(shù)個 2 相乘在一起得到。
    例如，10 = 8 + 2 = 23 + 21 是一個優(yōu)秀的拆分。但是，7 = 4 + 2 + 1 =  22 + 21 + 20 就不是一個優(yōu)秀的拆分，因?yàn)?1 不是 2 的正整數(shù)次冪。 
    現(xiàn)在，給定正整數(shù) n，你需要判斷這個數(shù)的所有拆分中，是否存在優(yōu)秀的 拆分。若存在，請你給出具體的拆分方案。

輸入只有一行，一個正整數(shù) n，代表需要判斷的數(shù)。

    如果這個數(shù)的所有拆分中，存在優(yōu)秀的拆分。那么，你需要從大到小輸出 這個拆分中的每一個數(shù)，相鄰兩個數(shù)之間用一個空格隔開。可以證明，在規(guī)定 了拆分?jǐn)?shù)字的順序后，該拆分方案是唯一的。 若不存在優(yōu)秀的拆分，輸出“-1”（不包含雙引號）。

對于 20% 的數(shù)據(jù)，n ≤ 10。     對于另外 20% 的數(shù)據(jù)，保證 n 為奇數(shù)。
對于另外 20% 的數(shù)據(jù)，保證 n 為 2 的正整數(shù)次冪。
對于 80% 的數(shù)據(jù)，n ≤ 1024。
對于 100% 的數(shù)據(jù)，1 ≤ n ≤ 1 × 107。

編程練習(xí) 枚舉 基礎(chǔ)