첫 줄에는 다섯 개의 숫자, r,c,n,q,m (1≤r,c<m≤10^9+9, 0≤n,q≤50 000), 벽의 높이와 너비, 벽에 붙은 포스터의 수, 쿼리의 수, 쿼리를 계산하기 위한 모듈러 값이 주어진다. (아래에서 자세히 설명할 것이다.)

다음 n개의 줄에는 네 개의 숫자 x_1,y_1,x_2,y_2 (0≤x_1,x_2≤r, 0≤y_1,y_2≤c) 벽에 붙어있는 직사각형 포스터의 두 대각선의 끝점의 좌표가 주어진다.

마지막 q개의 줄에는 다섯 개의 숫자 x_1′,y_1′,x_2′,y_2′,v 각각 0과 m−1 사이의 값이 주어진다. 아래의 공식을 사용하여 실제 좌표 x_1,y_1,x_2,y_2를 계산할 수 있다.

마지막 쿼리에 대한 답을 l이라고 하자 (첫 번째 쿼리에 대해서는 l=0이다). 그러면

디코딩된 좌표 x_1,y_1,x_2,y_2는 다음 조건을 만족한다: 0≤x_1,x_2≤r, 0≤y_1,y_2≤c.

포스터 timer 3s memory 1024MB

포스터 3s 1024MB