Семь раз добавь, один померяй,

Как много здесь живет бактерий,

Линейкой или транспортиром.

Ну, сколько? Пять или четыре?

Советы профессора молодому лаборанту

   В одной сверхсекретной бактериологической лаборатории ученые вывели новый вид бактерий. Для изучения их поведения в различных условиях была разработана специальная прямоугольная решетка размера MxN, состоящая из отдельных клеток. Каждая клетка характеризуется двумя координатами: номером строки, в которой она расположена, от 1 до M, и номером столбца от 1 до N. В каждой клетке может находиться некоторое число бактерий. Изначально все клетки решетки необитаемы (в них нет ни одной бактерии). А затем ученные заселяют бактерий в клетки решетки, применяя несколько раз следующую операцию: выбирается некоторая строка (или столбец) и некоторое количество бактерий добавляется в каждую клетку этой строки (или столбца). Условия жизни в клетках решетки таковы, что бактерии не умирают в них, но и не размножаются.

   Напишите программу, определяющую клетку, в которой будет находится наибольшее число бактерий после заселения.

   Входные данные

   В первой строке заданы два целых числа M и N (1 <= M, N <= 10000), определяющие размеры решетки. Во второй строке находится целое число L (0 <= L <= 100000) – количество операций заселения. Далее следует L строк, каждая из которых описывает одну операцию заселения и содержит по три целых числа b, i, k, где k (0 <= k <= 10000) - количество бактерий, которое добавляется в каждую клетку i-ой строки (при b=1) или i-го столбца (при b=2).

   Выходные данные

   Выведите три целых числа - количество бактерий в наиболее заселенной клетке, а также ее координаты (номер строки и столбца). В случае, если несколько клеток содержат наибольшее число бактерий, можно вывести координаты любой из них.