题目描述

一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L／km，总装油量为500L。显然，吉普车必须用自身油箱中的油在沙漠中设几个临时加油点，否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临的加油点，才能以最少的油耗穿过这块沙漠?

输出格式

一行3个整数，分别为加油点编号、距起点距离、储油量

样例

样例输入

无

样例输出

1,500,500
2,334,1000
3,234,1500
4,163,2000
5,108,2500
6,63,3000
7,25,3500
8,0,3380