H Honed Hops

프로그램 명: stfd_hops

제한시간: 1 초

In the Olympics, appearances do matter!

The trajectory of a long jumper is given by h (x) = max(0 , p(x)), where p(x) = a(x-h)^2 + k is a quadratic polynomial describing a parabola opening downward whose vertex ( h, k) lies in the upper half-plane. (That is, a < 0 and k > 0.) Due to rigorous training, each jumper always jumps with the same trajectory, and due to corporate sponsorship and branding requirements, no two jumpers have the sam e trajectory.

Adoring fans who wish to preserve the moment occasionally sample their favorite athlete’s coordinates at various times and write them down, such as: (0 , 0) , (1 , 3) , (2 , 4) , (3 , 3) , (4 , 0) , (7 , 0). Given two sample sets, your job is to determine whether they were taken from the same athlete or not, assuming there is enough information to do so.

입력

The first line contains two integers, n 1 and n 2 (1 ≤ n 1 , n 2 ≤ 10) separated by a space, indicating the number of sample points for the first and second sample sets, respect ively.
The second and third lines contain the sample points for the two sets, in the format x1 y1 x2 y2 ... xn yn.

You may assume that x1 < x2 < ... < xn ; moreover, 0 ≤ xi ≤ 100 , 000 and 0 ≤ yi ≤ 1000 for each i . (Be careful that your calculations have sufficient precision for all input conforming to the stated bounds.)

출력

Your program should output a single line containing “same” if the two sample sets are indeed from the same athlete, “different” if they are not, and “unsure” if there is not enough information to tell.

입출력 예

입력

6 4
0 0 1 3 2 4 3 3 4 0 7 0
1 3 2 4 3 3 4 0

출력

same

입력

6 1
0 0 1 3 2 4 3 3 4 0 7 0
0 0

출력

unsure

입력

6 2
0 0 1 3 2 4 3 3 4 0 7 0
1 3 2 5

출력

different

출처:standford/2008/

[질/답] [제출 현황] [푼 후(0)]

[ 채 점 ] [홈으로] [뒤 로]