Pieces and Discs

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3717 [PDF](https://uva.onlinejudge.org/external/122/p12296.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12296/47c7459cf76e6a9ebfe087c9699a8f667d16847f.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12296/99fe245502ac56c2f63bf54525c413a5fd28b2d0.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12296/25e653de4340e9a2ef03599133d149083f37ccae.png)

输入输出样例

输入样例 #1

4 1 10 10
0 4 10 4
1 0 7 10
5 10 10 1
2 10 6 0
3 7 3
0 0 0 0

输出样例 #1

4 0.50 10.03 10.77 18.70