첫 줄에 2차원 평면의 크기를 나타내는 정수 N, 직선의 수를 나타내는 정수 M,
쿼리의 수를 나타내는 정수 Q가 공백으로 구분되어 주어진다. (2≤N≤1 000 000 000; 1≤M, Q≤200 000)

이어지는 M개의 줄의 i번째 줄에는 i번째 직선이 지나는 두 점의 좌표 네 정수 r_1, c_1, r_2, c_2가 공백으로 구분되어 주어진다.

이는 i번째 직선이 (r_1, c_1)과 (r_2, c_2)를 지나는 직선임을 의미한다.

이때, r_1=r_2, c_1=c_2, r_1+c_1=r_2+c_2, r_1−c_1=r_2−c_2 중 정확히 하나를 만족한다. (1≤r_1, c_1, r_2, c_2≤N)

이어지는 Q개의 줄의 i번째 줄에는 i번째 쿼리에 대한 정보를 나타내는 네 정수
r_s, c_s, r_e, c_e가 공백으로 구분되어 주어진다. (1≤r_s, c_s, r_e, c_e≤N; (r_s, c_s)≠(r_e, c_e))

직선과 두 점 timer 1s memory 1024MB

직선과 두 점 1s 1024MB