测试数据来自 zxshy/1017

打表提示

100.00%，0.00%和-1各占10分。

题目背景

经常做中士的朋友们都知道，在连续的几场考试里，中士的分数绝对是一个 单调不上升序列 。举个例子，如果他第一场考了200分，那么第二场他发挥再好分数也只会小于等于200分。一天，卓老师决定通过 \(n\) 场考试来淘汰一些人。中士很紧张，因为这第一场比赛基本决定了他的总分会在哪个水平。

题目描述

现在，中士通过一些手段预测到了自己的每场比赛的分数范围。他也知道了卓培工定下的分数线。现在，他把这些数据都告诉了你，然后让你在一秒内告诉他在符合上述规则的情况下他有多少概率被踢。当然，如果这个数据根本不符合常理，那么请输出-1提醒他找那个给他数据的人退钱。(假设总分是符合要求的总分中的随机一个，比如中士有114514种考法可以获得400分，只有1种考法可以获得401分，而分数线是401，他被踢的概率仍然被视为50%。)

输入样例

第一行，一个 \(n\) 。
第二行， \(n\) 个整数，指中士在 \(n\) 场考试中分数的上限。
第三行， \(n\) 个整数，指中士在 \(n\) 场考试中分数的下限。
第四行，卓培工的分数线。

sample1

3
114 113 112
110 111 109
332

sample2

5
900 514 514 514 810
114 400 114 233 234
1919

sample3

2
114 115
113 115
0

输出样例

中士被踢的概率。(保留2位小数)

sample1

11.11%

sample2

28.66%

sample3

-1

提示

数据水的不能再水了。 \(n^8\) 都能压线过