• A
• B
• C
• D
• E
• F
• G
• H
• I
• J
• K

帮帮可莉吧！ 3012

Description

今天可莉又又又又又背着骑士团的大家逃出来了！！！！！

小可莉正准备去星落湖快乐的炸鱼，但是小可莉遇到了可恶的丘丘人，小可莉今天只带了一个炸弹，你能帮助小可莉在损耗能量尽可能小的情况下炸到所有的丘丘人吗？

在一个$n \times n$的矩阵中，小可莉只能投掷一个蹦蹦炸弹——这个蹦蹦炸弹威力足够强，能在任意位置炸死所有丘丘人，但是不同的位置消耗的能量和不同。假设蹦蹦炸弹的坐标为($x_l,y_l$)。矩阵中分布有$m$个丘丘人的据点，这些据点坐标为($x_i,y_i$)($1\leq i \leq m$)，第$i$个据点有$a_{x_i,y_i}$个丘丘人，消灭第$i$个据点中的一个丘丘人所需要消耗的能量为S=|$x_i-x_l$|+|$y_i-y_l$| ,求炸弹应该置于哪个坐标点使得消耗的能量总值最小。

Input

第一行有$n$ 和 $m$两个数 ( $1\leq n \leq 1000$,$1\leq m \leq n\times n$ ),其中$n$为矩阵的边长，$m$表示一共有$m$个丘丘人的据点。

接下去有$m$行，每行有三个数字分别为$\\ x_i \\ $,$\\y_i \\ $ ,$a_{x_i,y_i}(0 \leq x_i \leq n,0 \leq y_i \leq n,1 \leq a_{x_i,y_i} \leq 10000$)

Output

最终输出一行，有两个数字$x$和$y$表示蹦蹦炸弹的坐标。如果满足条件的答案有多个，请输出 $x$值最小的坐标，若有多个请输出$y$值最小的坐标。

Samples