РСОП XXVII 2015
12
B.
SOS
74
Условие
B. SOS
---
Кораб в океана подал сигнал за бедствие и няколко кораба се отзовали на сигнала. Един от тях пристигнал пръв и спасил екипажа. Напишете програма да определи кой е този кораб, ако са дадени координатите на всички кораби в декартова координатна система и максималните скорости, с които могат да се движат притеклите се на помощ кораби.
Вход:
Програмата трябва да може да обработва няколко примера при едно изпълнение. На първия ред на стандартния вход ще бъде зададен броят T на тестовите примери. Всеки тестов пример започва с координатите на потъващия кораб, последван от броя на готовите да се притекат на помощ кораби и след това, за всеки кораб – името, координатите и скоростта му. Всички числа са цели и се записват с не повече от 4 десетични цифри. Името на кораба се състои от главни и малки латински букви.
Изход:
За всеки пример програмата трябва да изведе на стандартния изход името на кораба, спасил бедстващия екипаж.
Примерен вход:
1
100 100
5
Ruse 120 120 3
Varna 100 150 4
Berlin 85 110 5
Rome 90 46 6
Pomorie 130 89 5
Примерен изход:
Berlin