„Mam pewną zasadę” — powiedział kierownik — „zawsze wykonuję tylko połowę pracy”.

„Dlaczego masz taką zasadę?” — zapytał Cheburashka.

— To proste — powiedział Ivan Ivanovich. — Jeśli wykonam całą pracę i na wszystko się zgodzę, wszyscy powiedzą, że jestem zbyt dobry i pod moim kierownictwem można robić wszystko. Jeśli natomiast nie wykonam żadnej pracy i wszystkiego odmówię, uznają mnie za leniwego i właściwie bezwartościowego. Zatem wykonywanie tylko połowy pracy jest idealne, bo nikt nie może powiedzieć o mnie nic złego. Teraz rozumiesz?

E. Uspenskiy, „Krokodyl Gena i jego przyjaciele”

Geolodzy z Flatland planują ważne badania. W tym celu przygotowali $n$ zbiorów punktów i zamierzają wykonać pomiary w tych punktach. Każdy zbiór składa się z czterech różnych punktów określonych współrzędnymi dwuwymiarowymi.

Przygotowane zbiory muszą zostać zatwierdzone przez $m$ kierowników. Każdy kierownik wybiera prostokąt o bokach równoległych do osi układu współrzędnych i zatwierdza pomiary we wszystkich punktach wewnątrz prostokąta lub na jego brzegu.

Kierownika nazywamy fantastycznym, jeśli dla każdego danego zbioru punktów zatwierdza dokładnie połowę punktów. Ustal dla każdego kierownika, czy jest fantastyczny.

Wejście

Pierwszy wiersz zawiera dwie liczby całkowite $n$ i $m$: liczbę zbiorów punktów i liczbę kierowników ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Następnie występuje $n$ grup po cztery wiersze. Każdy wiersz zawiera dwie liczby całkowite: współrzędne kolejnego punktu. W każdym zbiorze punkty są parami różne. Następne $m$ wierszy opisuje prostokąty: po cztery liczby całkowite $x_1,y_1,x_2,y_2$ w wierszu ($x_1 \le x_2$, $y_1 \le y_2$).

Wartość bezwzględna żadnej współrzędnej nie przekracza $10^9$.

Wyjście

Dla każdego kierownika wypisz „YES”, jeśli dla każdego danego zbioru punktów zatwierdza dokładnie połowę punktów, a w przeciwnym razie „NO”.

Przykład

Wejście 1

2 3
0 0
0 1
1 0
1 2
2 0
2 -1
2 -2
2 -3
0 -1 2 0
0 -1 2 1
0 0 0 1

Wyjście 1

YES
NO
NO