A125922.皓仔的森林施法

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔来到了一片神奇的森林。

这片森林可以看成一个 n×nn \times n 的方形区域,每个位置上都有一棵树。最开始,所有树的高度都是 00 米。

接下来,皓仔会进行 mm 次施法。每次施法会给出三个整数 a,b,xa,b,x,表示让第 aa 行第 bb 列的树长高 xx 米。

同一棵树可能会被多次施法,它的高度会不断累加。

所有施法结束后,皓仔想知道:最高的那棵树在森林中的哪个位置。

题目保证最终最高的树是唯一的。

输入格式

第一行输入两个整数 n,mn,m,分别表示森林大小和施法次数。

接下来 mm 行,每行输入三个整数 a,b,xa,b,x,表示一次施法操作。

其中,a,ba,b 表示树的位置,xx 表示这棵树长高的米数。

输出格式

输出两个整数,表示最终最高的树所在的行号和列号。

行号在前,列号在后,中间用一个空格隔开。

输入输出样例

  • 输入#1

    3 5
    1 1 4
    2 2 3
    1 1 2
    3 2 10
    2 2 5

    输出#1

    3 2

说明/提示

【样例解释】

初始时,所有树的高度都是 00

经过 55 次施法后:

  • 11 行第 11 列的树长高了 4+2=64+2=6 米;
  • 22 行第 22 列的树长高了 3+5=83+5=8 米;
  • 33 行第 22 列的树长高了 1010 米。

最终最高的树在第 33 行第 22 列,所以输出 3 2

【数据范围】

对于全部数据,保证:

  • 1n10001 \le n \le 1000
  • 1m10001 \le m \le 1000
  • 1a,bn1 \le a,b \le n
  • 1x1091 \le x \le 10^9
  • 最终最高的树是唯一的。
首页