#10272. 检查金币

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

工厂生产金币的设备出了问题,使得最近生产的 10 批金币的重量出现了波动:本来金币的标准重量是 10 克,但现在有的可能是 11 克,有的可能 9 克,也有可能是 10克。

现在只知道同一批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来

你有一个电子秤,但只允许称量一次!

你从第 1 批中取 1 枚金币,从第 2 批取 3 枚,... 从第 i 批取 3^{i - 1} 枚,...,从第 10批取 3^9 枚,总共 29524 枚金币。将这 29524 枚金币放在电子秤上,得到了总重量。

这样就可以计算出来每一批金币的重量了,但是现在需要你写一个程序帮忙计算。

输入格式

输入包含一个 6 位的正整数 W ,表示 29524 枚金币的总重量。

输出格式

输出一共 10 行,第 i 行代表第 i 批金币的单枚重量。

样例

样例输入1

265716

样例输出1

9
9
9
9
9
9
9
9
9
9

样例输入2

324764

样例输出2

11
11
11
11
11
11
11
11
11
11

数据范围与提示

265716 ≤ W ≤ 324764