전자기기

종범이의 집에는 전자기기가 $N$개 있다. $i$번 전자기기는 장치 $X_i$개로 이루어져 있고, $i$번 전자기기의 $j$번 장치는 정확히 $A_{i,j}$만큼의 전력을 받아야 정상으로 동작한다. $A_{i,j}$보다 적게 받으면 전력이 모자라 동작하지 않고, $A_{i,j}$보다 많이 받으면 장치가 망가진다. $i$번 전자기기는 장치 중 $Y_i$개 이상이 정상으로 동작하면 사용할 수 있다.

종범이에게는 전원 공급 장치가 $M$개 있다. $k$번 전원 공급 장치는 서로 다른 전력 $Z_k$가지 중 하나를 골라 장치 한 개에만 공급한다. $k$번 전원 공급 장치가 공급할 수 있는 전력 중 $l$번째로 작은 값은 $B_{k,l}$이다.

이사하기 전까지 종범이는 전자기기 $N$개를 모두 잘 쓰고 있었다. 그런데 어느 전원 공급 장치를 어느 장치에 연결했는지 적어 두지 않은 채 선을 모두 뽑아 버려서, 이사한 집에서는 전자기기를 하나도 쓸 수 없게 되었다. 전자기기 $N$개를 모두 사용할 수 있는 연결을 다시 찾아 주자.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 100$)

둘째 줄부터 $2N + 1$번째 줄까지 전자기기 $N$개의 정보가 주어진다.

• $2i$번째 줄에는 $X_i$와 $Y_i$가 주어진다. ($1 \le Y_i \le X_i \le 100$)
• $2i + 1$번째 줄에는 정수 $A_{i,1}, A_{i,2}, \dots, A_{i,X_i}$가 주어진다. ($1 \le A_{i,j} \le 10^9$)

$2N + 2$번째 줄에 $M$이 주어진다. ($1 \le M \le 10000$)

$2N + 3$번째 줄부터 $2N + 2M + 2$번째 줄까지 전원 공급 장치 $M$개의 정보가 주어진다.

• $2N + 2k + 1$번째 줄에는 $Z_k$가 주어진다. ($1 \le Z_k \le 10$)
• $2N + 2k + 2$번째 줄에는 정수 $B_{k,1} < B_{k,2} < \dots < B_{k,Z_k}$가 오름차순으로 주어진다. ($1 \le B_{k,l} \le 10^9$)

전자기기 $N$개를 모두 사용할 수 있는 연결 방법이 하나 이상 있음이 보장된다.

$i$번 전자기기에는 장치를 정확히 $Y_i$개 연결한다. 따라서 연결 개수 $W$는 $Y_1 + Y_2 + \dots + Y_N$이다.

첫째 줄에 $W$를 출력한다. 이어지는 $W$개 줄에는 연결 하나를 네 정수 $i$, $j$, $k$, $l$로 출력한다. 이는 $i$번 전자기기의 $j$번 장치에 $k$번 전원 공급 장치를 연결하고, 그 전원 공급 장치가 공급할 수 있는 전력 중 $l$번째로 작은 값을 고른다는 뜻이다.

한 장치는 최대 한 번만 나올 수 있고, 한 전원 공급 장치도 최대 한 번만 나올 수 있다. 연결한 장치가 요구하는 전력과 전원 공급 장치가 고른 전력은 같아야 한다.

$W$개 줄은 네 정수를 $i$, $j$, $k$, $l$ 순서로 비교한 사전순으로 정렬해 출력한다. 조건을 만족하는 답이 여러 개면, $W$개 줄의 정수 $4W$개를 위에서부터 이어 붙인 수열 $i_1, j_1, k_1, l_1, i_2, j_2, \dots$ 가 사전순으로 가장 작은 답을 출력한다.

첫 번째 예제의 답에는 연결이 5개 있다.

1번 전자기기는 1번 장치에 2번 전원 공급 장치를 연결해 전력 4를 받고, 3번 장치에 1번 전원 공급 장치를 연결해 전력 3을 받는다. 장치 2개가 동작하므로 $Y_1 = 2$를 채워 1번 전자기기를 사용할 수 있다.

2번 전자기기는 2번 장치에 3번 전원 공급 장치를 연결해 전력 4를, 3번 장치에 5번 전원 공급 장치를 연결해 전력 1을, 4번 장치에 4번 전원 공급 장치를 연결해 전력 4를 받는다. 장치 3개가 동작하므로 2번 전자기기도 사용할 수 있다.

2번 전자기기의 1번 장치는 전력 2를 받아야 하는데, 전력 2를 공급할 수 있는 전원 공급 장치는 2번뿐이다. 사전순으로 가장 작은 답에서는 2번 전원 공급 장치를 1번 전자기기의 1번 장치가 쓰므로, 2번 전자기기는 나머지 장치 3개를 연결한다.