В первой строке вводятся два целых числа $n, m$ ($1 \leq n \cdot m \leq 10^6$)~--- размеры города.

Во второй строке вводится единственное целое число $q$ ($1 \leq q \leq 2 \cdot 10^5$)~--- количество снежинок, которые упадут на Лилипутию.

В последующих $q$ строках вводятся описания снежинок: на $i$-й строке три целых числа $a_i, b_i, k_i$ ($1 \leq a_i \leq n, 1 \leq b_i \leq m, 1 \leq k_i \leq 10^6$)~--- координаты центральных клеток снежинок, а также длины лучей.

Обратите внимание, что луч снежинки может выходить за пределы города.