Like all children, Alesha loves New Year celebration. During the celebration he and his whole family dress up the fir-tree. Like all children, Alesha likes to play with garlands — chains consisting of a lightbulbs. Alesha uses a grid field sized n × m for playing. The rows of the field are numbered from 1 to n from the top to the bottom and columns are numbered from 1 to m from the left to the right. Alesha has k garlands which he places at the field. He does so in the way such that each lightbulb of each garland lies in the center of some cell in the field, and each cell contains at most one lightbulb . Of course lightbulbs, which are neighbours in some garland, appears in cells neighbouring by a side. The example of garland placing. Each garland is turned off or turned on at any moment. If some garland is turned on then each of its lightbulbs is turned on, the same applies for garland turned off. Each lightbulb in the whole garland set is unique, and thus, being turned on, brings Alesha some pleasure, described by an integer value. Turned off lightbulbs don't bring Alesha any pleasure. Alesha can turn garlands on and off and wants to know the sum of pleasure value which the lightbulbs, placed in the centers of the cells in some rectangular part of the field, bring him. Initially all the garlands are turned on . Alesha is still very little and can't add big numbers. He extremely asks you to help him. The first line of the input contains three integers n , m and k ( 1 ≤ n , m , k ≤ 2000 ) — the number of field rows, the number of field columns and the number of garlands placed at the field respectively. Next lines contains garlands set description in the following format: The first line of a single garland description contains a single integer len ( 1 ≤ len ≤ 2000 ) — the number of lightbulbs in the garland. Each of the next len lines contains three integers i , j and w ( 1 ≤ i ≤ n , 1 ≤ j ≤ m , 1 ≤ w ≤ 10 9 ) — the coordinates of the cell containing a lig