Дан список точек плоскости с целочисленными координатами. Необходимо

Дан список точек плоскости с целочисленными координатами. Необходимо определить: 1) номер координатной четверти K, в которой находится больше всего точек;2) количество точек в этой четверти M;3) точку A в этой четверти, наименее удалённую от осей координат;4) расстояние R от этой точки до ближайшей оси. Если в нескольких четвертях расположено одинаковое количество точек, следует выбрать ту четверть, в которой величина R меньше. При равенстве и количества точек, и величины R необходимо выбрать четверть с меньшим номером K. Если в выбранной четверти несколько точек находятся на одинаковом минимальном расстоянии от осей координат, нужно выбрать первую по списку. Точки, хотя бы одна из координат которых равна нулю, считаются не принадлежащими ни одной четверти и не рассматриваются. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию. Описание входных данныхВ первой строке вводится одно целое положительное число - количество точек N.Каждая из следующих N строк содержит координаты очередной точки - два целых числа (первое — координата x, второе — координата у). Описание выходных данныхПрограмма должна вывести номер выбранной четверти K, количество точек в ней M, координаты выбранной точки A и минимальное расстояние R по образцу, приведённому ниже в примере. Пример входных данных: 7−3 4 1 2 1 1 0 4 −2 −3 −6 8 −12 1 Пример выходных данных для приведённого выше примера входных данных:K = 2 M = 3A = (−12, 1)R = 1 Примечание.Считайте, что во входных данных имеется хотя бы одна точка, не лежащая на осях координат. Критерии оценивания выполнения задания | Баллы | Программа правильно работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). Допускаются также незначительные отклонения в форме вывода ответа при условии, что все указанные в условии данные выводятся | 4 | Программа работает в основном верно, входные данные не хранятся в массиве, но имеется одна из следующих ошибок:1. Неверно определяется номер четверти (например, перепутаны 2 и 4 четверти).2. Неверно обрабатываются точки, лежащие на осях (например, для такой точки номер четверти не изменяется, и точка оказывается принадлежащей к той же четверти, что и предыдущая).3. Неверно организовано получение первого значения минимального расстояния для каждой четверти.4. При поиске минимального расстояния используются координаты, а не их абсолютные значения, в результате расстояние может получиться отрицательным.5. Вместо реальных координат точки сохраняются их абсолютные значения, в результате могут быть выведены неверные координаты.6. При выборе четверти для вывода ответа неверно обрабатываются ситуации равенства показателей.7. Выводится неполный или неверный ответ.8. Другие ошибки, по сути аналогичные перечисленным.Допускается наличие от одной до трёх синтаксических ошибок, описанных в критериях на 4 балла | 3 | Программа работает в целом верно, эффективно или нет. Возможно сохранение координат всех точек в массиве с последующим просмотром этого массива, возможно, многократным.В реализации алгоритма допущено более 1 ошибки из числа перечисленных в критериях на 3 балла или допущены другие ошибки, приводящие к неверной работе программы в отдельных случаях.Допускается наличие от одной до пяти синтаксических ошибок, описанных выше | 2 | Программа работает в отдельных частных случаях.Один балл также ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи | 1 | Не выполнено ни одно из условий, позволяющих поставить 4, 3, 2 или 1 балл | 0 | Максимальный балл | 4 |