도시 설계

신도시를 계획하고 있으며, 설계자들은 배치에 관한 아주 구체적인 구상을 가지고 있다. 먼저 도로를 배치한다. 각 도로는 완전히 곧으며 도시의 한쪽 끝에서 다른 쪽 끝까지 이어진다. 이 도로들은 도시를 여러 구역으로 나누며, 각 구역은 "주거" 또는 "상업"으로 지정된다. 도시 계획자는 도로를 사이에 두고 마주 보는 두 구역이 서로 다른 지정을 받아야 한다고 요구한다. 어느 날, 모든 도로의 계획은 세워졌지만 어떤 구역도 아직 지정되지 않았다. 한 도시 계획자는 두 부지를 사려고 하며, 그 두 부지가 결국 서로 다른 지정을 받는 것이 그에게 중요하다. 이 문제에서 도로는 양쪽으로 무한히 뻗고 너비가 없는 평면 위의 직선으로, 부지는 점으로 모델링할 수 있다. 직선들과 두 점이 주어졌을 때, 두 부지가 반드시 서로 다른 지정, 즉 "상업" 또는 "주거"를 받아야 하는지 판정할 수 있는가?

입력의 첫 줄에는 도로의 수를 나타내는 정수 S가 주어진다. (1 ≤ S ≤ 10 000) 다음 S개 줄에는 각각 네 정수 x1, y1, x2, y2가 주어지며, 서로 다른 두 점 (x1, y1)과 (x2, y2)의 좌표를 나타낸다. 이 두 점을 지나는 유일한 직선이 도로 하나가 된다. 각 좌표는 [0, 10 000] 범위이며, 두 직선이 완전히 같지는 않다. 즉, 도시에는 S개의 서로 다른 도로가 있다. 그다음 줄에는 검사할 부지 쌍의 수를 나타내는 정수 T가 주어진다. (1 ≤ T ≤ 1 000) 이어서 T개 줄에는 각각 네 정수 x3, y3, x4, y4가 주어지며, 서로 다른 두 점 (x3, y3)과 (x4, y4)를 나타낸다. 이 두 점은 검사할 두 부지 안에 각각 하나씩 있다. 이 점들 중 어느 것도 도로 위에 있지 않으며, 두 점이 같은 부지 안에 있는 경우도 없다. 각 좌표 역시 [0, 10 000] 범위이다.

검사할 T개의 부지 쌍마다, 두 부지가 반드시 같은 지정을 받으면 "same", 반드시 다른 지정을 받으면 "different"를 출력한다.