题目描述

小明有 n 堆石子，第 i 堆石子有 ai 个，他可以选择一个正整数 k<=n，拿走所有自己前 k 堆的石子。

设小明总共拿走了 x 个石子，则小明获得 Ax^2 + Bx + C 的分数

小红也有 n 对石子，第 i 堆石子有 bi 个，她可以选择一个正整数 p<=n，拿走所有自己前 p 堆的石子 设小红总共拿走了 y 个石子，则小红获得 Dy^2 + By + C 的分数

小红和小明想知道他们两个人的分数之差的绝对值最小是多少。

输入输出格式 输入格式： 一共三行

第一行 7 个整数，分别表示 n,A,B,C,D,E,F;

第二行 n 个整数，第$i$个整数表示 ai;

第三行 n 个整数，第 i 个整数表示 bi.

输出格式： 输出一行一个整数，表示两个人分数之差的绝对值的最小值。

输入输出样例 输入样例#1： 1 0 1 2 0 3 5 10 12 输出样例#1： 29 输入样例#2： 3 1 2 3 3 2 1 5 14 9 11 5 7 输出样例#2： 16