Çemberler NOKTAdır !

Giriş

İlk satırda bir tam sayı $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — test durumlarının sayısı verilir.

Her test durumunun ilk satırında dört tam sayı $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) — sırasıyla nokta sayısı, sorgu sayısı, birinci taban noktanın indeksi ve ikinci taban noktanın indeksi verilir.

Ardından $n$ satır gelir; her satırda iki tam sayı $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} noktanın koordinatları verilir.

Ardından $c_{i}, x_{i}, y_{i}$ c_i , x_i , y_i biçiminde $q$ satır gelir ( $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).

Tüm test durumları üzerinden $n$ toplamının ve $q$ toplamının $2 \cdot 1 0^{5}$ 2 \cdot 10^5 değerini aşmadığı garanti edilir.

Çıktı

Her test durumu için $q + 1$ q+1 satır yazdırın: başlangıçtaki küme için cevabı, ardından her sorgudan sonraki cevabı.

Örnekler

Örnek 1

Loading

Not

Birinci test durumunda, ikinci sorgudan sonra aşağıdaki gibi çizebilirsiniz.

Puanlama

Alt görev $1$ ( $5$ puan) tüm test durumları için $n = 2, q = 0$ n = 2 \hspace{1mm}, \hspace{1mm}q = 0.
Alt görev $2$ ( $15$ puan) tüm test durumları için $n = 3, q = 0$ n = 3 \hspace{1mm} , \hspace{1mm} q = 0.
Alt görev $3$ ( $40$ puan) tüm test durumları için $q = 0$ q = 0.
Alt görev $4$ ( $240$ puan) Ek kısıt yoktur.