Запити на квадрантах
На площині розташовано 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-му квадрантах відповідно.