Ця задача є валідатором тестів до попередньої задачі. Саме складне вже перевірили, вам пропонується усього лише перевірити вкладеність кругів. Уявимо таблицю \{\textbf{a_ij}\} зі \textbf{1000} рядків та \textbf{1000} стовпців. Задано \textbf{Q} запитів виду: \textbf{i_k j_k r_k}, \textbf{1} ≤ \textbf{k} ≤ \textbf{Q} Кожен з них визначає область з елементів таблиці \{\textbf{a_ij}\} таких, що \textbf{(i-i_k)^2 + (j-j_k)^2} ≤ \textbf{r^2_k}. Для зручності будемо називати цю область кругом з центром у комірці (\textbf{i_k}, \textbf{j_k}) і радіусом \textbf{r_k}. Пара запиті \textbf{k} і \textbf{l} (\textbf{k} < \textbf{l}) вважається невалідною, якщо круги \textbf{k} і \textbf{l} мають спільні комірки, і існує круг \textbf{t}: \textbf{k} < \textbf{t}≤ \textbf{l}, який не міститься у крузі \textbf{k}. Круги різних запитів можуть співпадати. Визначте, чи є серед запитів хоча б одна невалідна пара. \InputFile У першому рядку число \textbf{Q} --- кількість запитів. Далі у \textbf{Q} рядках описано запити по три цілих числа у кожному рядку \textbf{i_k}, \textbf{j_k}, \textbf{r_k} --- номери рядка та стовпця центральної комірки і радіус круга. Комірки нумеруються з \textbf{1}. \OutputFile Якщо є хоча б одна невалідна пара запитів, вивести номери цих запитів у довільному порядку. Якщо таких пар багато, дозволяється вивести довільну з них. Якщо невалідних пар немає, вивести "\textbf{Ok}". \textbf{Обмеження} \textbf{1} ≤ \textbf{Q} ≤ \textbf{10^6} \textbf{1 + r_k} ≤ \textbf{i_k} ≤ \textbf{1000-r_k} \textbf{1 + r_k} ≤ \textbf{j_k} ≤ \textbf{1000-r_k} \textbf{0} ≤ \textbf{r_k} < \textbf{500}