Запросы на квадрантах
На плоскости расположено n точек. i-ая точка имеет координаты (x_i, y_i). Следует выполнить следующие запросы, которые задаются индексами граничных точек (i и j):
1) Отобразить все точки от точки i до точки j относительно оси X. Запрос представляется в виде “X i j”
2) Отобразить все точки от точки i до точки j относительно оси Y. Запрос представляется в виде “Y i j”
3) Вычислить, сколько точек от i до j лежит в каждом из 4 квадрантов. Запрос представляется в виде “C i j”
Входные данные
Первая строка содержит количество точек n (1 ≤ n ≤ 100000). Далее следует n строк. i-ая строка содержит x_i и y_i, разделенных пробелом. Следующая строка содержит количество запросов q (1 ≤ q ≤ 1000000). Каждая из следующих q строк содержит один запрос одного из выше приведенного вида. Все индексы начинаются с 1. Ни одна из точек не лежит ни на оси X, ни на оси Y. Координаты всех точек (x_i, y_i) являются 32-битовыми знаковыми целыми числами.
Выходные данные
Для каждого запроса вида “C i j” (1 ≤ i ≤ j ≤ n) следует вывести одну строку, содержащую 4 целых числа: количество точек с индексами в промежутке [i..j], лежащих в 1-ом, 2-ом, 3-ем и 4-ом квадрантах соответственно.