序列一长为 $n$，第 $i$ 个人的名字是整数 $a_i$，它在这个序列中的战斗力是 $x_i$有两个序列，序列二长为 $m$，第 $i$ 个人的名字是整数 $b_i$，它在这个序列中的战斗力是 $y_i$。
要求在两个序列中各选择一个子段（也可以不选），使得没有一个人在两个子段中都出现。问总战斗力最大是多少（如果某个序列不选子段，则其中战斗力和为 0）？并要求你构造一组方案。
输入格式
第一行输入两个整数 $n,m$，意义见题目描述。
第二行 $n$ 个整数 $a_i$。
第三行 $n$ 个整数 $x_i$。
第四行 $m$ 个整数 $b_i$。
第五行 $m$ 个整数 $y_i$。
输出格式
第一行一个整数，表示最大战斗力。
第二行输出两个整数 $l_a,r_a$，表示序列一中选择的区间（闭区间），不选则输出 0 0。
第二行输出两个整数 $l_b,rba$，表示序列二中选择的区间（闭区间），不选则输出 0 0。
在测试点中，如果第一行正确，则可获得 40% 的分数。
样例
见下发文件。
数据范围及特殊限制
| 子任务编号 | $n,m\leq$ | 子任务分值 |
|---|---|---|
| 1 | $50$ | 10 |
| 2 | $300$ | 10 |
| 3 | $2000$ | 10 |
| 4 | $10^4$ | 10 |
| 5 | $3\times 10^4$ | 20 |
| 6 | $10^5$ | 20 |
| 7 | $5\times 10^5$ | 20 |