设两个长度为 ()的数组 和 ,其中 ,,,。 有三种操作: - 从 中选一个元素 ,从 中选一个元素 ,交换它们。 - 从 中选两个元素 、 或从 中选两个元素 、,交换它们。 - 不进行交换。 操作后,设 数组中第一行元素之和为 ,第二行元素之和为 ; 数组中第一行元素之和为 ,第二行元素之和为 。 要求先使得 最小,在满足 最小的多种操作方案中,再使得 最小。
输入描述:
第一行输入一个整数 (),表示数组 和 的长度。接下来 行,每行输入两个整数(范围 ),依次表示数组 中元素的两个维度的值。再接下来 行,每行输入两个整数(范围 ),依次表示数组 中元素的两个维度的值。


输出描述:
输出一行,包含两个整数,分别为满足要求的操作方案下 和 的值。
示例1

输入

2
3 2
1 5
2 4
4 3

输出

0 2
加载中...