1806: 火柴排队
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：5
Description
现有两列每列个数为n的火柴，且每列中火柴棒的高度均不相同，两列火柴之间的距离定义为：Σ[(ai-bi)^2]。求得最小值的时候，最少需要交换火柴的次数。
其中 i 表示a、b两列火柴棒中第i根火柴。
见样例数据，所列火柴各有4根，高度值如下:
1 3 4 2
1 7 2 4
Input
输入共三行，第一行包含一个整数 n，表示每盒中火柴的数目。
第二行有 n 个整数，每两个整数之间用一个空格隔开，表示第一列火柴的高度。
第三行有 n 个整数，每两个整数之间用一个空格隔开，表示第二列火柴的高度。
第二行有 n 个整数，每两个整数之间用一个空格隔开，表示第一列火柴的高度。
第三行有 n 个整数，每两个整数之间用一个空格隔开，表示第二列火柴的高度。
Output
输出一个整数，表示最少交换次数对 99,999,997 取模的结果。
Sample Input Copy
4
1 3 4 2
1 7 2 4
Sample Output Copy
2
HINT
， 火柴高度 。