Телебашта#829
Телевізійна компанія має карту країни з позначеними містами та їх відповідним населенням. Вона хоче встановити телевежу так, щоб максимізувати кількість жителів, які зможуть приймати телевізійний сигнал. Сигнал від телевежі можна приймати у всіх точках, що знаходяться на відстані або менше від неї. Встановлювати телевежу дозволяється лише в одному з міст (з міркувань безпеки).
У вхідних даних спочатку задано радіус 0 \leq R \leq 10000 та кількість міст (1 \leq N \leq 100). Далі для кожного міста вказано його координати та населення. Усі координати — цілі числа з абсолютним значенням, що не перевищує . Населення для кожного міста — невід'ємне ціле число, що не перевищує .
Виведіть два числа, розділені пробілом: спочатку максимальну кількість жителів, які можуть отримувати сигнал від телевежі, а потім індекс міста, де слід встановити телевежу.
Приклад 1