«У мене є правило, — сказав керівник, — завжди робити лише половину роботи».

«Чому у вас таке правило?» — запитав Cheburashka.

— Усе просто, — сказав Ivan Ivanovich. — Якщо я робитиму всю роботу й з усім погоджуватимуся, усі скажуть, що я надто добрий і що під моїм керівництвом можна робити що завгодно. Натомість, якщо я взагалі не працюватиму й усе відхилятиму, мене вважатимуть ледачим і, по суті, нікчемним. Тому робити лише половину роботи ідеально, бо ніхто не зможе сказати про мене нічого поганого. Тепер розумієш?

E. Uspenskiy, «Крокодил Gena та його друзі»

Геологи Flatland планують важливе дослідження. Для цього вони підготували $n$ наборів точок і збираються проводити вимірювання в цих точках. Кожен набір складається з чотирьох різних точок, заданих двовимірними координатами.

Підготовлені набори мають схвалити $m$ керівників. Кожен керівник обирає прямокутник зі сторонами, паралельними координатним осям, і схвалює вимірювання в усіх точках усередині прямокутника або на його межі.

Керівник називається чудовим, якщо для кожного даного набору точок він схвалює рівно половину точок. Визначте для кожного керівника, чи є він чудовим.

Вхідні дані

Перший рядок містить два цілих числа $n$ і $m$: кількість наборів точок і кількість керівників ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Далі йдуть $n$ груп по чотири рядки. Кожен рядок містить два цілих числа: координати наступної точки. У кожному наборі всі точки попарно різні. Наступні $m$ рядків описують прямокутники: по чотири цілих числа $x_1,y_1,x_2,y_2$ в рядку ($x_1 \le x_2$, $y_1 \le y_2$).

Усі координати за абсолютною величиною не перевищують $10^9$.

Вихідні дані

Для кожного керівника виведіть «YES», якщо для кожного даного набору точок він схвалює рівно половину точок, і «NO» інакше.

Приклад

Вхідні дані 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

Вихідні дані 1

YES
NO
NO