瓜瓜喜欢做 A + B
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个 的空白网格，瓜瓜计划把这个网格染成五颜六色的。瓜瓜总共染色 k 次，在第 i 次会用颜色 c_i 进行染色，每次染色用到的颜色不同。

瓜瓜准备用“十字染色法”进行染色，每次操作瓜瓜选择一个坐标 (x_i, y_i)，然后把该点所在的行和列全都染成颜色 c_i。

瓜瓜想知道哪种颜色的面积是最大的，并请你输出面积的最大值。但是这张图太大了，肉眼无法数出来，你能告诉他吗？

输入描述:

第一行有三个正整数 n, m, k，其中 。

接下来有 k 行，其中每行有三个正整数 x_i, y_i, c_i，其中 ，，并且保证 c_i 互不相同。

输出描述:

输出两个正整数，最大的面积和其颜色编号 c_i 。
示例1

输入

复制 
2 2 2
1 1 1
2 2 2

输出

复制 
3 2