Колония бактерий
Семь раз добавь, один померяй,
Как много здесь живет бактерий,
Линейкой или транспортиром.
Ну, сколько? Пять или четыре?
Советы профессора молодому лаборанту
В одной сверхсекретной бактериологической лаборатории ученые вывели новый вид бактерий. Для изучения их поведения в различных условиях была разработана специальная прямоугольная решетка размера 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).
Выходные данные
Выведите три целых числа - количество бактерий в наиболее заселенной клетке, а также ее координаты (номер строки и столбца). В случае, если несколько клеток содержат наибольшее число бактерий, можно вывести координаты любой из них.