Планета Киразув в начале этой недели начала сильно меняться. На этой планете есть N городов, координаты которых до старта изменений были равны (x_i, y_i). Теперь же в любой момент из земли может появиться огромный столб и повернуть все города относительно себя на 90^○, 180^○ или 270^○ против часовой стрелки. Тем не менее, самыми опасными во всей этой ситуации являются радиоактивные дожди. Они могут случаться когда угодно, при этом их последствия ощущаются в городах в пределах прямоугольника ((x₁, y₁), (x₂, y₁), (x₂, y₂), (x₁, y₂)).

Перед началом этих глобальных изменений учёные планеты Киразув запустили над (0, 0) метеорологический спутник, который может анализировать оба этих события. Заметьте, что повороты планеты не передвигают этот спутник. И вот, перед вами лежит описание Q различных событий, вам нужно посчитать для каждого дождя, сколько городов ощутило на себе его последствия.

В первой строке дано целое число N — количество городов на планете Киразув (1 ≤ N ≤ 4 · 10⁴).

В следующих N строках описываются координаты городов до начала изменений двумя целыми числами x_i и y_i. Гарантируется, что никакие два города не имеют одинаковые координаты.

В следующей строке дано целое число Q — количество событий, произошедших на планете (1 ≤ Q ≤ 4 · 10⁴).

В следующих Q строках описаны события в порядке их происшествия в одном из следующих форматов:

• r90 x y — столб появляется в точке (x, y) и поворачивает все города на 90^○ против часовой стрелки;
• r180 x y — столб появляется в точке (x, y) и поворачивает все города на 180^○ против часовой стрелки;
• r270 x y — столб появляется в точке (x, y) и поворачивает все города на 270^○ против часовой стрелки;
• ask x1 y1 x2 y2 — радиоактивный дождь затрагивает все города в прямоугольнике ((x1, y1), (x2, y1), (x2, y2), (x1, y2)), нужно ответить, сколько городов затронуто этим дождём (x1 ≤ x2, y1 ≤ y2).

Все координаты во входных данных целые и не превосходят 10⁹ по модулю.

Для каждого радиоактивного дождя выведите количество городов, которые он затронул.

В данном примере после первого поворота координаты городов станут равны (−1, 1), (−2, 2), (−3, 3) и (−4, 4) соответственно.

После второго поворота  — (3, 1), (4, 0), (5, −1) и (6, −2).