该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

CC超市的糖果只按礼袋出售，不拆零。礼袋的规格为：每袋 $2$ 颗、每袋 $4$ 颗、每袋 $8$ 颗、每袋 $16$ 颗……以此类推，即每袋的糖果数都是 $2$ 的正整数次幂。由于是限量发售，每种规格的礼袋各仅有一袋。

顾客想恰好买 $n$ 颗糖果（多一颗、少一颗都不行），且只能整袋购买。

请你判断：是否存在一种购买方案，使买到的糖果总数恰好为 $n$ 颗。若存在，从大到小输出所购每袋的糖果数；若不存在，输出 -1。可以证明，在规定了从大到小的输出顺序后，购买方案是唯一的。

输入格式

输入只有一行，一个正整数 $n$，代表顾客想购买的糖果数。

输出格式

若存在购买方案，输出一行，从大到小输出所购每袋的糖果数，相邻两个数之间用一个空格隔开；若不存在，输出 -1。

输入输出样例 #1

输入 #1

22

输出 #1

16 4 2

输入输出样例 #2

输入 #2

13

输出 #2

-1

样例解释

样例 #1 中，$16+4+2=22$，三种规格互不相同；样例 #2 中，无论怎么选购，糖果总数总是偶数颗，因此无法恰好买到 $13$ 颗。

说明/提示

对于 $100\%$ 的数据，$1 \le n \le {10}^7$。