Ir Halovīna laiks! Ilzīte un Kārlītis sakrāja konfektes no kaimiņiem, bet izrādījās, ka abiem ir dažāda garšīguma konfektes.

Katrai konfektei ir garšīgums, kas ir naturāls skaitlis. Ilzītei ir N konfektes ar garšīgumu a₁, ..., a_N, un Kārlītim ir M konfektes ar garšīgumu b₁, ..., b_M. Ilzītei visas konfektes ir dāžada garšīguma, un tāpat arī Kārlītim, bet abiem var būt vienāda garšīguma konfektes. Abi ir ar mieru apmainīties tieši ar vienu konfekti tā, lai katra visu konfekšu kopējais garšīgums kļūtu vienāds. Noskaidrojiet, cik veidos viņi to var izdarīt!

Piemēram, ja Ilzītei būtu konfektes ar garšīgumu 2, 3 un 5, bet Kārlītim būtu konfektes ar garšīgumu 1, 3 un 4, tad ir divi veidi, kā var samainīties ar konfektēm:

1. Samaina Ilzītes konfekti ar garšīgumu 2 ar Kārlīša konfekti ar garšīgumu 1.
2. Samaina Ilzītes konfekti ar garšīgumu 5 ar Kārlīša konfekti ar garšīgumu 4.

Pirmajā rindā ir dots viens naturāls skaitlis N, Ilzītes konfekšu skaits (1 ≤ N ≤ 10⁵). Nākamajā rindā doti N skaitļi a₁, ..., a_N, Ilzītes konfekšu garšīgumi, visi dažādi (1 ≤ a_i ≤ 10⁹). Trešajā rindā dots viens naturāls skaitlis M, Karlīša konfekšu skaits (1 ≤ M ≤ 10⁵). Nākamajā rindā doti M skaitļi b₁, ..., b_M, Kārlīša konfekšu garšīgumi, visi dažādi (1 ≤ b_i ≤ 10⁹).

Vienīgajā rindā izvadiet vienu nenegatīvu veselu skaitli, veidu skaits, kā Ilzīte un Kārlītis var apmainīties ar vienu konfekti, lai kopējais konfekšu garšīgums būtu vienāds!