Fişierul de intrare $beyond_the_wall.in$ conţine pe prima linie numerele $N$ şi $Q$ care reprezintă numărul punctelor instabile, respectiv numărul întrebărilor.
Pe următoarele $N$ linii se vor afla coordonatele punctelor.

Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei Y = MX + B

Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei $Y = MX + B$

h2. Date de ieşire

h2. Restricţii

* Toate numerele din input sunt întregi
* 1 ≤ N ≤ 40000
* 1 ≤ Q ≤ 2 * 10^5^
* 1 ≤ N * Q ≤ 4 * 10^9^
* -10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^
* Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100
* Pentru alte 60 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^
* Pentru restul de 35 puncte: Restricţiile iniţiale

* $Toate numerele din input sunt întregi$
* $1 ≤ N ≤ 40000$
* $1 ≤ Q ≤ 2 * 10^5^$
* $1 ≤ N * Q ≤ 4 * 10^9^$
* $-10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^$
* $Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100$
* $Pentru alte 60 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^$
* $Pentru restul de 35 puncte: Restricţiile iniţiale$

h2. Exemplu