\textit{Не все }\textit{\textbf{N^2 log N}}\textit{ одинаковы полезны...} \textit{Какая-то лекция} У вас в каждый момент есть мультимножество \textbf{A} точек на плоскости. Нужно научиться обрабатывать запросы трех типов: \begin{itemize} \item Добавить точку в мультимножество \textbf{A} \item Удалить точку из мультимножества \textbf{A} \item Вычислить \includegraphics{https://static.e-olymp.com/content/bd/bd58441fe648cb2ce1ad24d29156f50add4e3f99.jpg} \textbf{distance(p, q)}. \end{itemize} \InputFile Число запросов \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{3000}). Далее \textbf{N} строк, описывающие запросы, точный формат смотрите в примере. Координаты точек --- целые число от \textbf{0} до \textbf{3000}. Точки могут совпадать. Запрос удалить точку должен удалять ровно одну точку (гарантируется, что такая точка в мультимножестве на момент запроса есть). \OutputFile После каждой операции с множеством выводите текущую сумму максимальных расстояний. Абсолютная погрешность не должна превышать \textbf{10^\{-6\}}.