첫 줄에 N, M, Q가 주어진다.

이후 N개의 줄에 X1[i], Y1[i], X2[i], Y2[i]가 주어진다.

이는 i번째 직사각형의 왼쪽 아래 픽셀이 (X1[i], Y1[i]), 오른쪽 위 픽셀이 (X2[i], Y2[i])임을 의미한다.

이후 M개의 줄에 V[i], I[i], D[i]가 주어진다.

이는 I[i]번 직사각형이 V[i] 방향으로 D[i]칸 이동한 것을 의미한다.

이후 Q개의 줄에 각 질의 픽셀의 좌표값이 주어진다.

• 1 ≤ N ≤ 250,000

• 0 ≤ M ≤ 250,000

• 1 ≤ Q ≤ 250,000

• 1 ≤ X1[i] ≤ X2[i] ≤ 250,000

• 1 ≤ Y1[i] ≤ Y2[i] ≤ 250,000

• 0 ≤ V[i] ≤ 7

• 1 ≤ I[i] ≤ N

• 1 ≤ D[i] ≤ 250,000

• 화면의 좌표 값은 1이상 250,000이하이다. 임의의 직사각형에 포함되는 모든 픽셀들의 좌표값이 항상 이 범위안에 있다. 이는 이동이 일어난 이후에도 만족한다. 쿼리로 주어지는 픽셀 역시 이 조건을 만족한다.

• 직사각형의 이동 방향 V[i]의 값은 0(동쪽), 1(북동), 2(북쪽), 3(북서), 4(서쪽), 5(서남), 6(남쪽), 7(남동) 이다.

렉 timer 8s memory 1024MB

렉 8s 1024MB