5989: 邮局位置问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:7

Description

给一个MxN的平面,有q个位置,每个位置坐标为(u,v)有w人,需要选一个位置建设邮局,使得在平面内所有人都到邮局这个点的曼哈顿距离之和最小(如 (x, y) 到 (p, q),那曼哈顿距离就是|x-p|+|y-q|)。

Input

第一行三个整数,m,n,q即题目中的含义

接下来q行,每行三个整数u,v,w,即题目中的含义,你可以认为没有列出的位置上面没有人

Output

一行两个整数,邮局的坐标

Sample Input Copy

5 1 1
2 1 10

Sample Output Copy

2 1

HINT

一个有1个位置,这个位置在(2,1)上面有10个人,选择这个点的位置为(2,1),能够使得所有人到这个点的距离最小为0

n,m,q≤20