SCUD Busters

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=45 [PDF](https://uva.onlinejudge.org/external/1/p109.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA109/50b83d82c133091e1cd219c2200ba57ba11de3bd.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA109/bcf7ee0f97f843dc9a74f995c8c42eb3fd7b8fcd.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA109/24b6704cd862cef8d05596730c9a73351796939f.png)

输入输出样例

输入样例 #1

12
3 3
4 6
4 11
4 8
10 6
5 7
6 6
6 3
7 9
10 4
10 9
1 7
5
20 20
20 40
40 20
40 40
30 30
3
10 10
21 10
21 13
-1
5 5
20 12

输出样例 #1

70.50