Колонія бактерій#558
Сім раз додай, один поміряй,
Так скільки тут живе бактерій,
Лінійкою чи транспортиром.
Ну, скільки? П'ять чи все ж чотири?
Поради професора молодому лаборанту
В одній з надсекретних бактеріологічних лабораторій вчені вивели новий вид бактерій. Для вивчення їх поведінки в різних умовах була розроблена спеціальна прямокутна решітка розміром M \times N, яка складалась з окремих клітинок. Кожна клітинка характеризується двома координатами: номером рядка, у якому вона розміщена, від до , і номером стовбчика від до . У кожній клітинці може знаходитись деяке число бактерій. Спочатку всі клітинки решітки не заселені (в них немає жодної бактерії). А потім вчені заселяють бактерії в клітинки решітки, застосовуючи декілька разів наступну операцію: вибирається деякий рядок (або стовбчик) і деяка кількість бактерій додається у кожну клітинку цього рядка (або стовбчика). Умови життя в клітинках решітки такі, що бактерії не вмирають в них, але і не розмножуються.
Напишіть програму, яка визначає клітинку, у якій буде знаходитись найбільша кількість бактерій після заселення.
У першому рядку задано два цілих числа і (1 \le M, N \le 10000), які визначають розміри решітки. У другому рядку знаходиться ціле число (0 \le L \le 100000) – кількість операцій заселення. Далі йде рядків, кожен з яких описує одну операцію заселення і містить по три цілих числа , , , де (0 \le k \le 10000) - кількість бактерій, які додаються у кожну клітинку -го рядка (при b = 1) або -го стовбчика (при b = 2).
Виведіть три цілих числа - кількість бактерій у найбільш заселеній клітинці, а також її координати (номер рядка і стовбчика). У випадку, якщо декілька клітинок містять найбільшу кількість бактерій, можна вивести координати довільної з них.
Приклад 1