Jānītis un Anniņa izmēģina jaunus zīmuļus uz rūtiņu papīra. Jānītis ar sarkanu zīmuli uzzīmē n savstarpēji nepārklājošos intervālus, kas atrodas uz vienas taisnes. Anniņa uz tās pašas taisnes ar zilu zīmuli uzzīmē m savstarpēji nepārklājošos intervālus. Savukārt Jānīša un Anniņas intervāli pārklāties drīkst.

Nosakiet, kāds ir garākais intervāls, kas nokrāsots gan sarkanā, gan zilā krāsā!

Pirmajā rindā dots viens naturāls skaitlis n, Jānīša uzzīmēto intervālu skaits (1 ≤ n ≤ 10⁵). Nākamajās n rindās aprakstīti šie intervāli, katrs ar diviem skaitļiem l un r (1 ≤ l < r ≤ 10⁹), kas apzīmē intervāla sākuma un beigu koordināti. Nekādi divi Jānīša intervāli nepārklājas.

Nākamajā rindā dots viens naturāls skaitlis m, Anniņas uzzīmēto intervālu skaits (1 ≤ m ≤ 10⁵). Nākamajās m rindās aprakstīti šie intervāli, katrs ar diviem skaitļiem l un r (1 ≤ l < r ≤ 10⁹), kas apzīmē intervāla sākuma un beigu koordināti. Nekādi divi Anniņas intervāli nepārklājas.

Izvadiet vienu nenegatīvu skaitli, kas ir lielākais intervāla garums, kas nokrāsots abās krāsās!