Организуется важная встреча ООН в городе. Любое уважающее себя шпионское агентство попытается подслушать делегации, чтобы получить некоторое преимущество в переговорах. Они делают это путем установки скрытых микрофонов вокруг мест встречи. Эти микрофоны постоянно ловят звуковые волны и передают их по радио. На самом деле жесткая конкуренция между шпионскими агентствами окутала весь город скрытыми микрофонами. Причем так, что радиоволны мешали друг другу, что часто даже не позволяло извлечь нужный сигнал из беспорядка радиоволн - в зависимости от Вашего положения и близости к различным передатчикам. Извлечь сигнал \textbf{i} можно только если: \includegraphics{https://static.e-olymp.com/content/9d/9ded51d1a6ee4f1e78fd0f400c1504e17c88037e.jpg} где \begin{itemize} \item \includegraphics{https://static.e-olymp.com/content/ba/ba788adc72406eda4ab89ac43488842a94b19d3c.jpg} - сила принимаемого сигнала от микрофона \textbf{i}, \item \textbf{s_i} - сила сигнала, посылаемого от микрофона \textbf{i}, \item \textbf{P_i} - местоположение микрофона \textbf{i}, \item \textbf{P}_listen - местоположение, откуда Вы снимаете сигналы, \item \textbf{|P_i-P_j|} - Евклидово расстояние между точками \textbf{P_i} и \textbf{P_j} \item \textbf{B} - уровень фонового шума. \end{itemize} \InputFile Первая строка содержит количество тестов, не большее \textbf{100}. Каждый тест содержит: \begin{itemize} \item строку с числом \textbf{n }(\textbf{0 }≤ \textbf{n }≤ \textbf{100000}) - количество установленных микрофонов. \item строку со значением \textbf{B }(\textbf{0 }≤ \textbf{B }≤ \textbf{1000000}) - уровнем фонового шума. \item строку с целыми числами \textbf{x} и \textbf{y} - координаты точки \textbf{Plisten}, с которой снимаются сигналы. \item \textbf{n} строк с тремя целыми числами \textbf{x_i}, \textbf{y_i} и \textbf{s_i} (\textbf{0 }< \textbf{s_\{i \}}≤ \textbf{1000000}): координаты \textbf{x} и \textbf{y }местоположения \textbf{P_i} микрофона \textbf{i} и силу его сигнала. \end{itemize} Все координаты лежат в промежутке \[\textbf{0}, \textbf{10000}\]. Все места \textbf{P_i} отличаются от \textbf{P_listen}. Тесты подобраны так, что малые округления действительных чисел не влияют на результат. \OutputFile Для каждого теста вывести: \begin{itemize} \item одно целое число в отдельной строке: индекс (начиная с единицы) микрофона, сигнал с которого можно получить, или строку "\textbf{NOISE}" если такого микрофона не существует. \end{itemize}