Çevrələr NÖQTƏdir !

Giriş

Birinci sətirdə bir tam ədəd $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — test hallarının sayı verilir.

Hər test halının birinci sətrində dörd tam ədəd $n, q, a, b$ n,q,a,b ( $2 \leq n \leq 2 \cdot 1 0^{5}$ 2 \le n \le 2\cdot 10^5 ; $0 \leq q \leq 2 \cdot 1 0^{5}$ 0 \le q \le 2\cdot 10^5) ( $1 \leq a, b \leq n$ 1 \le a,b \le n , $a \neq = b$ a \neq b) — uyğun olaraq nöqtələrin sayı, sorğuların sayı, birinci baza nöqtəsinin indeksi, ikinci baza nöqtəsinin indeksi verilir.

Sonra $n$ sətir gəlir; hər sətirdə iki tam ədəd $x_{i}, y_{i}$ x_i , y_i ( $- 1 0^{6} \leq x_{i}, y_{i} \leq 1 0^{6}$ -10^6 \le x_i , y_i \le 10^6) — $i_{t h}$ i_{th} nöqtənin koordinatları verilir.

Sonra $c_{i}, x_{i}, y_{i}$ c_i , x_i , y_i şəklində $q$ sətir gəlir ( $c_{i} \in {+, -}$ c_i \in \{+ , -\} , $- 1 0^{6} \leq x_{i}, y_{i} \leq 1 0^{6}$ -10^6 \le x_i,y_i \le 10^6).

Bütün test halları üzrə $n$ -lərin cəminin və $q$ -ların cəminin $2 \cdot 1 0^{5}$ 2 \cdot 10^5-i aşmadığına zəmanət verilir.

Çıxış

Hər test halı üçün $q + 1$ q+1 sətir çap edin: ilkin çoxluq üçün cavabı, sonra isə hər sorğudan sonrakı cavabı.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halında, ikinci sorğudan sonra aşağıdakı kimi çəkmək olar.

Bal hesablama

Altməsələ $1$ ( $5$ bal) bütün test halları üçün $n = 2, q = 0$ n = 2 \hspace{1mm}, \hspace{1mm}q = 0.
Altməsələ $2$ ( $15$ bal) bütün test halları üçün $n = 3, q = 0$ n = 3 \hspace{1mm} , \hspace{1mm} q = 0.
Altməsələ $3$ ( $40$ bal) bütün test halları üçün $q = 0$ q = 0.
Altməsələ $4$ ( $240$ bal) Əlavə məhdudiyyət yoxdur.