Зеник, коти й шахи

Обмеження: 2 сек., 256 МіБ

У Зеника є два коти — Рудий і Пундик. І Зеник страшенно любить грати з ними в шахи, проте коти в нього зайняті, тому можуть грати лише в певний час: Пундик у проміжках часу \([a_i, b_i]\), а Рудий — \([c_i, d_i]\) відповідно.

Зеник може переключатися на гру з іншим котом в будь-який момент часу (необов’язково цілий), але не може грати з двома котами одночасно. Якщо \(a_i+1=b_i\), то це означає, що кіт може грати в шахи рівно одну одиницю часу.

Зеник хоче порахувати максимальний сумарний час гри з обома котами, а також мінімальну абсолютну різницю між часом гри з Рудим і Пундиком при максимальному сумарному часі.

На жаль, сам він це зробити не може, тому просить вас допомогти.

Вхідні дані

У першому рядку міститься ціле число \(n\) –– кількість відрізків часу, коли Рудий може грати в шахи.

У наступних \(n\) рядках записано по два цілих числа \(a_i\), \(b_i\) — вони означають, що Рудий може грати з \(a_i\) до \(b_i\) включно.

У наступному рядку міститься ціле число \(m\) –– кількість відрізків часу, коли Пундик може грати в шахи.

У наступних \(m\) рядках записано по два цілих числа \(c_i\), \(d_i\) — проміжки часу, коли Пундик може грати в шахи.

Проміжки часу для кожного з котів окремо не перетинаються.

Вихідні дані

В одному рядку виведіть два цілі числа — максимальний сумарний час гри з котами та мінімальну абсолютну різницю між часом гри з Рудим та Пундиком.

Можна показати, що правильна відповідь завжди містить цілі числа.

Обмеження

\(1 \le n, m \le 3\cdot 10^{5}\),

\(1 \le a_i, b_i, c_i, d_i \le 10^{9}\),

\(a_i < b_i\),

\(c_i < d_i\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 2 7 1 1 3	6 2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 1 3 1 2 4	3 0