No testdata at current.

No submission language available for this problem.

Background

关小山被师傅派去十万大山调查异常的情况，需要调查的异常位置不定时还会出现。

Description

为了方便问题的描述，十万大山用一个二维地图来进行表示，调查区域是一个个小方格，将左上角记为 (1, 1), 右下角记为 (n, m) ，调查的位置用 (x, y) 来表示。

一开始，关小山将需要按顺序调查 z 个异常位置，但每调查完一个异常位置，宗门师傅就会传送一些新的异常位置：

• k (x1, y1), (x2, y2) ... (xk, yk) 表示新增 k 个异常位置

关小山完成 z 次调查后，异常位置序列还剩多少。若异常位置数量为 0，则仅输出 0 即可。若数量不为 0，则需要在第二行将异常位置序列输出。

注意，这里的顺序是指，优先调查 x 小的位置，x 相同的情况，优先调查 y 小的位置，新传送的异常位置要按顺序插入调查序列。若位置已经存在，则不需要再次插入。

Format

Input

第一行 3 个整数 n，m，z 。

第二行 z*2 个整数，两两一组，分别表示一个异常位置 (x, y)

第三行开始的 z 行，每行第一个整数 k，之后有 2*k 个整数，两两一组，分别表示一个异常位置。

Output

Samples

3 4 5
1 1 2 2 3 3 1 2 1 3
1 1 1
0
2 2 3 3 4
1 1 1 
1 1 3

5
1 3 2 2 2 3 3 3 3 4

Limitation

5 ≤ n，m ≤ 1000

5 ≤ k ≤ 1000

z ≤ n * m