TOYS

칸막이로 나뉜 장난감 상자에서 각 칸에 들어가는 장난감의 개수를 구하세요.

존은 장난감을 가지고 논 뒤 한 번도 정리하지 않습니다. 부모님은 장난감을 담을 직사각형 상자를 주었지만, 존은 장난감을 상자 안으로 그냥 던져 넣기만 합니다. 그래서 장난감이 모두 뒤섞여 좋아하는 장난감을 찾을 수 없습니다.

부모님은 상자 안에 판지로 만든 칸막이를 세우기로 했습니다. 존이 계속 장난감을 던져 넣어도, 서로 다른 칸에 떨어진 장난감은 섞이지 않고 분리됩니다. 아래 그림은 장난감 상자를 위에서 내려다본 예시입니다.

이 문제에서는 존이 장난감을 상자에 던져 넣을 때 각 칸에 몇 개의 장난감이 떨어지는지 구해야 합니다.

입력은 하나 이상의 테스트 케이스로 이루어집니다. 각 테스트 케이스의 첫 줄에는 여섯 정수 $n$, $m$, $x_1$, $y_1$, $x_2$, $y_2$가 주어집니다. $n$은 칸막이의 수($0 < n \le 5000$), $m$은 장난감의 수($0 < m \le 5000$)입니다. 점 $(x_1, y_1)$은 상자의 왼쪽 위 꼭짓점, $(x_2, y_2)$는 오른쪽 아래 꼭짓점입니다.

이어지는 $n$개의 줄에는 각각 두 정수 $U_i$와 $L_i$가 주어지며, $i$번째 칸막이는 위쪽 끝 $(U_i, y_1)$에서 아래쪽 끝 $(L_i, y_2)$까지 이어집니다. 칸막이들은 서로 교차하지 않으며 왼쪽에서 오른쪽 순서로 주어집니다.

다음 $m$개의 줄에는 각각 두 정수 $X_j$와 $Y_j$가 주어지며, $j$번째 장난감이 떨어진 위치입니다. 장난감의 순서는 무작위입니다. 어떤 장난감도 칸막이 위에 정확히 떨어지거나 상자 밖으로 떨어지지 않습니다.

입력의 끝은 정수 $0$ 하나로 이루어진 줄로 표시됩니다.

각 테스트 케이스마다 칸의 개수만큼 줄을 출력합니다. 각 칸에 대해 칸 번호, 콜론과 공백 하나, 그리고 그 칸에 떨어진 장난감의 수를 출력합니다. 칸은 가장 왼쪽 $0$번부터 가장 오른쪽 $n$번까지 번호가 매겨집니다. 서로 다른 테스트 케이스의 출력은 빈 줄 하나로 구분합니다.