Задачі
Телебашта
Телебашта
Телевізійна компанія має план країни, на якому вказано розміщення міст і населення кожного міста. Вони хочуть встановити телебашту так, щоб найбільше число жителів змогло дивитись телепередачі. Сигнал від телебашти приймається у всіх точках, які знаходяться на відстані не більше \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
У вихідний файл виведіть через пропуск наступну інформацію: спочатку максимальну кількість жителів, які зможуть прймати сигнал від телебашти, потім номер міста, у якому необхідно встановити телебашту.
Вхідні дані #1
1 4 0 1 4 0 0 5 1 0 3 1 1 2
Вихідні дані #1
12 2