Golf
Mister Paundrus is dreaming that he is a golf ball, and a huge golf stick is casing him. Luckily, the golf field has a lot of holes, and Mister Paundrus wants to hide in one of them. He has to chose one hole, and start running towards it. However the golf stick can read Paundrus' mind and will start running towards the same hole with twice the speed!
You have to help Paundrus find a hole he can reach faster than the golf stick, that is running twice as fast as him.
InputFrom the first line of the standard input read two real numbers x1 and y1, that represent the coordinate of Paundrus' position. From the second line read two other real numbers x2 and y2, that represent the position of the golf stick. From the third line read an integer n, and after that from each of the next n (1 <= n <= 1000000) lines read two real numbers representing the position of the holes.
OutputTo the standard output the index of the hole where Mister Paundrus can hide. If there are multiple holes, output any of them. The indices are 1-based. If there is no hole where he can hide output "Nadrljao je!" without quotes.
Input:
Output:
0.0 0.0
5.0 5.0
3
1.0 1.0
9.0 9.0
4.0 5.0Output:
1Input:
Output:
0.0 0.0
5.0 5.0
2
9.0 9.0
4.0 5.0
Output:
Nadrljao je!The Image represents the first test case:
Image: slika
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.