Рассмотрим множество точек \(A\), изначально пустое. Есть три типа запросов:
Первая строка содердит одно целое число \(q\) (\(1 \le q \le 2 \cdot 10^5\)) — количество запросов.
Каждая из следующих \(q\) описывает запрос и содержит три целых числа \(t_i\), \(x_i\) и \(y_i\) (\( t_i \in \{1, 2, 3\}\), \(1 \le x_i, y_i \le 112\,904\)) — тип запроса и координаты точек. Тип \(1\) — это добавление точки, тип \(2\) — удаление точек, а тип \(3\) — это запрос на подсчёт минимального количества точек, необходимого для того, чтобы сделать \(A\) симметричным.
Гарантируется, что дано не более \(10^5\) запросов типа \(3\) и не более \(10^5\) запросов типов \(1\) и \(2\) суммарно.
Для каждого запроса третьего типа выведите одно целое число в отдельной строке — ответ на запрос.
Первый пример показан на рисунке ниже.
12 1 1 6 1 6 1 1 5 5 1 2 3 3 4 4 1 3 2 3 7 7 2 2 3 2 6 1 3 8 8 2 5 5 3 1 1
1 0 2 2
6 1 1 2 3 1 1 1 1 1 3 2 2 2 1 1 3 2 4
1 1 0
6000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач