Valera has got a rectangle table consisting of n rows and m columns. Valera numbered the table rows starting from one, from top to bottom and the columns – starting from one, from left to right. We will represent cell that is on the intersection of row x and column y by a pair of integers (x, y).
Valera wants to place exactly k tubes on his rectangle table. A tube is such sequence of table cells (x _{1}, y _{1}), (x _{2}, y _{2}), ..., (x _{ r}, y _{ r}), that:
Valera thinks that the tubes are arranged in a fancy manner if the following conditions are fulfilled:
Help Valera to arrange k tubes on his rectangle table in a fancy manner.
The first line contains three space-separated integers n, m, k (2 ≤ n, m ≤ 300; 2 ≤ 2k ≤ n·m) — the number of rows, the number of columns and the number of tubes, correspondingly.
Print k lines. In the i-th line print the description of the i-th tube: first print integer r _{ i} (the number of tube cells), then print 2r _{ i} integers x _{ i1}, y _{ i1}, x _{ i2}, y _{ i2}, ..., x _{ ir i}, y _{ ir i} (the sequence of table cells).
If there are multiple solutions, you can print any of them. It is guaranteed that at least one solution exists.
3 3 3
3 1 1 1 2 1 3
3 2 1 2 2 2 3
3 3 1 3 2 3 3
2 3 1
6 1 1 1 2 1 3 2 3 2 2 2 1
Picture for the first sample:
Picture for the second sample:
Name |
---|