다듬어진 도약
시간 제한1초메모리 제한128 MB
음이 아닌 이차 점프 궤적에서 표본점 두 집합이 주어질 때, 두 집합이 같은 포물선에서 반드시 나온 것인지, 나올 수 없는지, 판단할 수 없는지 결정한다.
문제
올림픽에서는 겉모습도 중요합니다!
멀리뛰기 선수의 궤적은 수평 위치 에서의 높이 로 주어집니다. 여기서 는 아래로 볼록하지 않은, 즉 위가 열리지 않고 아래로 열린(위로 볼록한) 포물선을 나타내는 이차식이며, 그 꼭짓점 는 상반평면에 놓여 있습니다. 다시 말해 이고 입니다.
혹독한 훈련 덕분에 각 선수는 항상 똑같은 궤적으로 도약하며, 후원과 브랜딩 규정 때문에 어떤 두 선수도 같은 궤적을 갖지 않습니다.
그 순간을 간직하고 싶은 열성 팬들은 이따금 자신이 좋아하는 선수의 좌표를 여러 시점에 표본으로 기록합니다. 예를 들어 처럼 말이죠. 두 개의 표본 집합이 주어질 때, 두 집합이 같은 선수에게서 나온 것인지 판별하세요.
입력
입력은 여러 개의 테스트 케이스로 이루어지며, 각 케이스는 빈 줄로 구분됩니다. 각 테스트 케이스는 세 줄로 구성됩니다.
첫 번째 줄에는 두 정수 과 ()가 공백으로 구분되어 주어지며, 각각 첫 번째 표본 집합과 두 번째 표본 집합의 표본 점 개수를 나타냅니다.
두 번째 줄과 세 번째 줄에는 각 집합의 표본 점이 형식으로 주어집니다. 모든 좌표는 정수이고, 이며, 각 에 대해 , 을 만족합니다. 입력 범위 안의 모든 값에 대해 계산의 정밀도가 충분하도록 주의하세요.
입력의 끝은 한 줄에 0 0 만 있는 줄로 표시되며, 이 줄은 처리하지 않습니다.
출력
각 테스트 케이스마다 한 줄을 출력합니다. 두 표본 집합이 확실히 같은 선수에게서 나온 것이면 same을, 확실히 서로 다른 선수에게서 나온 것이면 different를, 어느 쪽인지 판단할 정보가 충분하지 않으면 unsure를 출력합니다.