今天可莉又又又又又背着骑士团的大家逃出来了！！！！！
小可莉正准备去星落湖快乐的炸鱼，但是小可莉遇到了可恶的丘丘人，小可莉今天只带了一个炸弹，你能帮助小可莉在损耗能量尽可能小的情况下炸到所有的丘丘人吗？
在一个$ 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 $| ,求炸弹应该置于哪个坐标点使得消耗的能量总值最小。
第一行有$ 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 $)