小Artyom决定学习概率论。他找到了一本书,里面有很多很好的练习,现在希望你帮助他完成其中一个练习。
考虑两个骰子。掷骰子时,每个骰子都会显示 1 到 n(含)之间的某个整数。对于每个骰子,每种结果的概率都是给定的(当然,它们的总和为1),并且不同的骰子可能有不同的概率分布。
我们同时投掷两个骰子,然后计算值 max(a, b) 和 min(a, b),其中 a 等于第一个骰子的结果,而 b 等于第二个骰子的结果。您不知道每个骰子上特定值的概率分布,但您知道 max(a, b) 和 min(a, b) 的概率分布。也就是说,对于从 1 到 n 的每个 x,您知道 max(a, b) 等于 x 的概率以及 min(a, b) 等于 x 的概率。找到骰子上的值的任何有效概率分布。保证输入数据一致,即至少存在一个解。
输入
第一行包含整数 n (1 ≤ n ≤ 100 000) — 两个骰子的不同值的数量。
第二行包含一个由 n 个实数组成的数组,小数点后最多 8 位 - max(a, b) 的概率分布,这些值中的第 i 个值等于 max(a, b) = i 的概率。保证一个骰子的这些值的总和为 1。第三行包含相同格式的分布 min(a, b) 的描述。
输出
输出第一行 a 和第二行 b 的概率分布的两个描述。
如果 max(a, b) 和 min(a, b) 概率分布值的每个值与输入中给出的值相差不超过 10 - 6,则答案将被视为正确。此外,概率应为非负数,且它们的总和与 1 的差值不应超过 10 - 6。
示例
输入 #1
2 0.25 0.75 0.75 0.25
输出 #1
0.5 0.5 0.5 0.5
输入 #2
3 0.125 0.25 0.625 0.625 0.25 0.125
输出 #2
0.25 0.25 0.5 0.5 0.25 0.25