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