题目描述

政府计划建立一个大型的服务器中心，为各个城市提供网络服务。每个城市对网络的需求量是不一样的，而需求量越大，对线路的要求也就越高，线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示，两个点之间的距离定义为水平距离＋垂直距离，即$\red{a,b}$两点间距离为 $\red{D(a,b)=|Xa-Xb|+|Ya-Yb |}$ 。对于每个城市，线路的费用为：费用＝距离$\red{×}$人口$\red{×}$城市的网络需求程度。总的费用为各个城市的费用的总和。请你找出最适合安装服务器（即总费用最小）的整数坐标（不一定要在城市上）。

输入格式

第一行有一个正整数$\red{N(N ≤ 100000)}$，表示城市的数量。后面的$\red{n}$行每行描述一个城市，每行有四个整数$\red{x，y，p，k}$分别表示城市的坐标，人口数，以及网络需求程度。$\red{(0 < x, y < 2^{31}；p≤600, k ≤30)}$

输出格式

包含一行。在这一行中，应当包含两个整数$\red{x，y}$表示最优解的坐标，如果有多个最优解，那么输出$\red{x}$最小的，如果有$\red{x}$相同，那么输出$\red{y}$最小的。

样例

输入样例

5
2 3 5 3
2 1 100 30
2 2 1 1
3 2 7 6
1 1 4 30

输出样例

2 1

提示

对于$\red{30\%}$的数据，保证有$\red{N≤500，x, y≤100}$；对于$\red{50\%}$的数据，保证有$\red{N≤5000}$；对于全部的数据，保证有$\red{N≤100000}$。