2516: 表演艺术
Description
凡和邻家男孩玩完了纸牌，兴致很高，于是准备了一场表演艺术对抗赛。 他特意请来了很多表演艺术家，分成绿黑两队，进行名为 PK，实则捞金的表演。
凡为了捞金，开设了一个赌局，在比赛开始之前招揽人们来押注谁能胜出，在所有人进行投注之后，凡需要告诉大家绿方和黑方的单位返还金额都是多少。
举个例子，如果绿方的单位返还金额为 555，那么我每押 111 块钱绿方胜，如果成真就能拿回 555 块钱，但是如果结果绿方输了，我就拿不回来任何钱。
凡决定将单位返还金额设得更具有吸引力，所以他要求“绿方胜的单位返还金额+黑方胜的单位返还金额=T”，并且为了赚更多的钱，凡可以在中间某两个投注的人之间更改单位返还金额，但是要求双方的总和仍然为 T，并且只能更改一次。
不幸的是，凡突然发现自己请来的表演艺术家竟然和众多投注人是一伙的，也就是说，在凡定下单位返还金额之后，那些艺术家会操纵比赛结果，从而让凡拿出更多的钱来。
这下凡有些慌了，于是他来询问你应该怎么制定单位返还金额。
Input
第一行一个整数 N(1≤N≤5∗105)N(1 \le N \le 5*10^5)N(1≤N≤5∗105)，代表投注的人的个数。
接下来 NNN 行，每行两个实数 ai,bi(1≤ai,bi≤100)a_i,b_i(1 \le a_i,b_i \le 100)ai,bi(1≤ai,bi≤100) 代表第 iii 个人投注黑方胜和绿方胜的资金。
最后一行一个实数 T(1≤T≤100)T(1 \le T \le 100)T(1≤T≤100)，含义如题目中所示。
Output
一个实数，代表你最少返还的金额(保留两位小数)。
Sample Input Copy
样例输入1
3
0 10
10 0
10 0
10
样例输入2
2
5 5
5 5
1Sample Output Copy
样例输出1
0.00
样例输出2
5.00HINT
样例解释 1
一种最优方案是:
第一次投注及之前，单位返还金额为 101010 和 000。
第二次投注及之后，单位返还金额为 000 和 101010
这样无论哪方胜利，你都不会返还任何金钱。
样例解释 2
一种最优方案是:
第一次投注及之前，单位返还金额为 0.50.50.5 和 0.50.50.5。
第二次投注及之后，单位返还金额为 0.50.50.5 和 0.50.50.5
这样无论哪方胜利,你的返还金额都为 555。