题目背景

出题人：VFleaKing & hjy96

题目描述

从前有一天 hjy 在机房里愉快地刷题，但是他绞尽脑汁也只会写暴力，因此他想起了什么题都能够一眼秒的你，请你来帮助他 AC 吧！由于 hjy 现在心情比较糟，所以不想告诉你题面，请你根据他写的暴力程序推测题面，并帮他 AC。幸运的是我们并不是一无所知：我们知道这个程序的输入是两个整数序列。

我们给出 prog.exe，这是 hjy 写的暴力。你可以给这个程序一些输入，来推测他的用途。

我们给出 20 个输入文件 game1 ~ 20.in，请你写一个程序计算出对应的正确答案 game1 ~ 20.out。

输入格式

第一行有一个正整数 algoNum。表示算法编号。

第二行有一个正整数 $n$。表示序列长度。

第三行包括 $n$ 个用空格隔开的整数用来表示序列 $a[1], a[2], \dots, a[n]$。

第四行包括 $n$ 个用空格隔开的整数用来表示序列 $b[1], b[2], \dots, b[n]$。

输出格式

请根据 prog.exe 进行推测。

提示

为降低难度，操作相似的测试点相邻（有各别例外）。

运行 prog.exe 的方式为在命令行里输入

prog.exe <input> <output>

用来指定 prog 的输入和输出的文件位置。例如

prog.exe prog1.in prog1.out

prog.exe 会检测输入数据的合法性。如果数据不合法 prog.exe 会报错并不会产生输出。

当然我们还提供了 linux 版的 prog。运行方式为

./prog <input> <output>

注意 prog.exe 是个暴力程序，对于大数据它会跑得非常慢。

数据规模见输入文件。下表为原题的测试点分数，在洛谷上每个测试点 5 分。