104004 - 分糖

100个人围成一圈分糖,初始时每人手中的糖分别为3、5、7、9、……由第一人开始,每人将一半的糖分给下一个人,多余的自己吃了(例如某人手中有5块糖,分给下一个人5/2=2块糖后,多余的一块自己吃了)。问经过一轮操作后,每人手中还有多少糖?

Input

无输入。

Output

从第一人开始依次输出每个人手中的糖果数,每人一行数据。

Examples

Input

Output

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题