Migrated from Lutece 963 贮油点

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

一辆重型卡车欲穿过$m$公里的沙漠($500<m\le 2000$)，卡车耗油为$1$升/公里，卡车总载油能力为$500$升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些贮油点?每一贮油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过抄漠?起点的坐标设为$0$。

Input

输入有一行，只有整数$m$，表示沙漠的的宽度。

Output

输出有两行，第一行是贮油点坐标(保留小数点后两位)。第二行是对应贮油点的贮油量(保留小数点后两位)，每个数后均有一个空格。

Samples

800

33.33 133.33 300.00 
1500.00 1000.00 500.00

Note

假设沙漠入口和出口有一个油库。

Resources

wxiaoping 2009年C语言第七次上机