Кулька падає на землю. На її шляху можуть бути перегородки.
Земля представляє собою вісь \(Ox\)
Перегородки є відрізками, а кулька є точкою. Коли кулька потрапляє на перегородку (навіть в найвищій її тоці), вона скочується вниз, і продовжує падіння вертикально вниз.
Серед перегородок немає вертикальних та горизонтальних, всі вони знаходяться вище рівня землі, і жодні дві перегородки не мають спільних точок.
Таким чином кулька завжди досягне землі в певній точці.
Кульку декілька раз запускають з різних стартових позицій. Для кожного запуску необхідно знайти x-координати точки падіння кульки на землю.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(0 \le N \le 3*10^5\)) - кількість перегородок.
Кожен з наступних \(N\) рядків містить опис чергової перегородки - чотири цілі числа \(x1,y1,x2,y2\) , (\(x1<x2, y1 \ne y2, y1>0 ,y2>0 \)). (\(x1,y1\)) - координати лівого кінця перегородки, (\(x2,y2\)) - координати правого кінця.
В наступному рядку ціле число \(M\) (\(1 \le M \le 3*10^5\)) - кількість запусків кульки.
В кожному з наступних \(M\) рядків міститься по одному цілому числу - \(x\)-координата позиції в якій запускають кульку (гарантується, що кулька запускається з позиції вище усіх перегородок).
Всі координати не переважають \(10^6\) за модулем.

Формат вихідних даних

Для кожного запуска виведіть в окремому рядку єдине число - \(x\)-координату точки падіння кульки на землю.

Приклад вхідних даних-1

2
0 7 1 3
3 3 4 7
2
2
4

Приклад вихідних даних-1

2
3

Приклад вхідних даних-2

2
-3 5 1 3
-1 1 1 2
3
-3
-4
1

Приклад вихідних даних-2

-1
-4
-1

Приклад вхідних даних-3

7
-2 10 2 11
-4 9 -1 6
3 9 8 8
-7 3 -6 6
-1 5 3 4
-3 4 0 3
1 2 7 3
1
0

Приклад вихідних даних-3

1