Problems
Телевышка
Телевышка
Телевизионная компания имеет план страны, на котором указано расположение городов и население каждого города. Они хотят установить телевышку так, чтобы наибольшее число жителей смогло смотреть телепередачи. Сигнал от телевышки принимается во всех точках, находящихся на расстонии не более \textbf{R} от нее. Вам предлагается написать программу, которая определяет точку, где нужно установить телевышку. При этом устанавливать телевышку (из соображений безопасности самой телевышки) можно только в каком-то из городов.
\InputFile
Во входном файле записаны сначала радиус \textbf{0} \textit{≤ }\textit{\textbf{R}}\textit{ ≤ }\textit{\textbf{10000}} действия телевышки и количество городов \textit{\textbf{N}}\textit{ (}\textit{\textbf{1}}\textit{ ≤ }\textit{\textbf{N}}\textit{ ≤ }\textit{\textbf{100}}\textit{)} в стране. Далее записана информация о каждом городе -- координаты \textit{(}\textit{\textbf{x}}, \textit{\textbf{y}}\textit{)} и население. Все координаты - целые числа, не превышающие по модулю \textbf{10000}, а количество жителей -- неотрицательное число, не превышающее миллиона человек.
\OutputFile
В выходной файл выведите через пробел следующую информацию: сначала максимальное количество жителей, которые смогут принимать сигнал от телевышки, затем номер города, в котором необходимо установить телевышку.
Input example #1
1 4 0 1 4 0 0 5 1 0 3 1 1 2
Output example #1
12 2