Телевышка
Телевизионная компания имеет план страны, на котором указано расположение городов и население каждого города. Они хотят установить телевышку так, чтобы наибольшее число жителей смогло смотреть телепередачи. Сигнал от телевышки принимается во всех точках, находящихся на расстонии не более R от нее. Вам предлагается написать программу, которая определяет точку, где нужно установить телевышку. При этом устанавливать телевышку (из соображений безопасности самой телевышки) можно только в каком-то из городов.
Входные данные
Во входном файле записаны сначала радиус 0 ≤ R ≤ 10000 действия телевышки и количество городов N (1 ≤ N ≤ 100) в стране. Далее записана информация о каждом городе – координаты (x, y) и население. Все координаты - целые числа, не превышающие по модулю 10000, а количество жителей – неотрицательное число, не превышающее миллиона человек.
Выходные данные
В выходной файл выведите через пробел следующую информацию: сначала максимальное количество жителей, которые смогут принимать сигнал от телевышки, затем номер города, в котором необходимо установить телевышку.