Веб-страница садржи неколико објеката правоугаоног облика (слика, пасуса, табела и слично). За сваки објекат је познат положај његове горње и доње ивице у односу на врх странице. Приликом приказа странице и померања приказа (скроловања) многи објекти се не приказују. Систем ради тако што приказује све оне објекте чија се горња ивица налази унутар приказаног дела странице (како је приказано на слици). Напиши програм који одређује објекте чија се горња ивица види током приказа одређених делова странице.

Улаз

Са стандардног улаза учитава се број \(n\) (\(1 \leq n \leq 50000\)), а затим \(n\) линија које садрже парове природних бројева мањих од \(10^6\) раздвојене са по једним размаком, а који представљају положај (удаљеност од врха странице) горње и доње ивице \(n\) објеката са странице. Објекти су поређани неопадајуће у односу на положај њихове горње ивице.

Након тога се уноси број \(m\) (\(1 \leq m \leq 50000\)), a затим \(m\) парова природних бројева раздвојених са по једним размаком (њих највише \(50000\)) који представљају положај (удаљеност од врха странице) горње и доње границе видљивог дела странице.

Излаз

За сваки пар бројева који одређују видљиви део странице на стандардни излаз исписати по једну линију која садржи два цела броја раздвојена размаком. Први број представља позицију (индекс унутар низа, бројано од нуле) првог објекта чији је положај горње ивице строго већи од положаја горње границе видљивог дела странице, а други број представља позицију последњег објекта чији је положај горње ивице строго мањи од положаја доње границе видљивог дела странице. Ако се горње ивице свих објеката у низу налазе изнад горње границе видљивог дела, први број треба да буде једнак \(n\). Ако се горње ивице свих објеката у низу налазе испод доње границе, други број треба да буде -1.

Пример

Улаз

11
3 5
4 7
5 7
8 13
8 16
9 11
11 17
11 12
11 20
13 20
14 18
6
5 12
6 13
8 14
0 20
20 25
1 2

Излаз

3 8
3 8
5 9
0 10
11 10
0 -1

Објашњење

У првом упиту видљив део странице је од \(5\) до \(12\), први видљив објекат је \((8, 13)\) на позицији 3 у низу (код објекта \((5, 7)\) горња ивица није строго већа од врха странице 5, као што се тражи), а последњи видљив је \((11, 20)\) на позицији 8 у низу. Слично важи и за наредна три упита.

У упиту \((20, 25)\), сви врхови почињу изнад висине \(20\), па први објекат који почиње изнад границе 20 не постоји (зато се исписује вредност 11), док је објекат (14, 18), на позицији 10 последњи који почиње испод границе 20.

У упиту \((1, 2)\) сви врхови почињу испод висине \(2\), па је објекат (3, 5) на позицији \(0\) први који почиње испод висине \(1\), док не постоји ни један објекат који почиње изнад висине 2 (па ни последњи такав) и као други број исписује се -1.