Программист Вася устроился в стартап ACM Soft, где разрабатывают новый табличный редактор, который в недалеком будущем вытеснит все аналоги, как платные, так и свободно распространяемые.
В редакторе по умолчанию все ячейки заполнены нулями. Пользователи вручную (а особо продвинутые - при помощи макроса) делают $$$N$$$ команд на инверсию значений строк и столбцов (замену нулей на единицы и единиц на нули). После этого пользователи делают $$$M$$$ запросов на расчёт количества единиц в выбранном диапазоне ячеек таблицы.
Помогите Васе решить эту непростую задачу.
В первой строке $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество команд на инверсию.
В следующих $$$N$$$ строках тип команды R или С, пробел и $$$K$$$ ($$$1 \le K \le 10^9$$$) — номер строки или столбца, который нужно инвертировать. Для команды типа R инвертируется строка с указанным номером, для команды типа С — столбец.
Гарантируется, что номера строк, как и столбцов, различны.
В следующей строке число $$$M$$$ ($$$1 \le M \le 10^5$$$) — количество запросов.
В следующих $$$M$$$ строках по четыре числа $$$r_1, c_1, r_2, c_2$$$ ($$$1 \le r_1, c_1, r_2, c_2 \le 10^9$$$; $$$r_1 \le r_2$$$; $$$c_1 \le c_2$$$) — координаты левого верхнего и правого нижнего углов диапазона ячеек.
Для каждого из $$$M$$$ запросов в отдельной строке вывести количество единиц, которое находится в диапазоне ячеек, указанном в запросе.
5
C 6
C 2
R 4
C 4
R 2
2
1 1 4 7
6 3 8 5
14
3
