204001 - 储油点

一辆车欲穿过1 000千米的沙漠,车耗油为1公升/千米,车一次能装500公升油。显然车装一次油是过不了沙漠的,因此驾驶员必须设法在沿途建立几个储油点,使车能顺利穿越沙漠,试问驾驶员如何建立这些储油点?每一储油点应储存多少油,才能以最少的油消耗穿过沙漠?

Input

无输入数据。

Output

从起点开始,按距离由小到大逐行输出各储油点的距离和储油量(以两个空格间隔),浮点数保留两位小数,具体格式见输出样例。

Examples

Input

略。

Output

i=0  dis=0.00  oil=3875.00
i=1  dis=25.00  oil=3500.00
……
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题