Підрахунок онлайн

Вам надано множину точок на площині.

Необхідно вміти відповідати на два типи запитів:

• ? x_1 y_1 x_2 y_2 — визначити, скільки точок знаходиться в прямокутнику [x_1..x_2]×[y_1..y_2]. Точки, що лежать на межах та в кутах, також враховуються. Гарантовано, що x_1 ≤ x_2 та y_1 ≤ y_2.

• + x y — додати до множини точку з координатами (x + res % 100, y + res % 101), де res — це відповідь на останній запит типу ?, а % — операція взяття за модулем.

Вхідні дані

Кількість точок N (1 ≤ N ≤ 50000). Далі йдуть N точок. Кількість запитів Q (1 ≤ Q ≤ 100000). Далі йдуть Q запитів. Усі координати знаходяться в діапазоні від 0 до 10^9.

Вихідні дані

Для кожного запиту типу ? виведіть одне ціле число — кількість точок всередині прямокутника.

Приклади