Distància més petita P29245

Donades dues col·leccions de nombres $A = \{ a_1, \dots, a_n \}$ i $B = \{ b_1, \dots, b_n \}$, podeu calcular eficientment la mínima de les distàncies entre els $n^2$ parells $(a_i, b_j)$?

Per exemple, amb $A = \{-10, 42, 23, 6\}$ i $B = \{30, -30, 1, -4\}$ la resposta és 5, corresponent a $a_4 = 6$ i $b_3 = 1$.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb una $n$ entre 1 i $10^5$, seguida dels $n$ nombres d’$A$, seguits dels $n$ nombres de $B$. Tots aquests nombres es troben entre $-10^9$ i $10^9$, i poden estar repetits.

Sortida

Per a cada cas, escriviu la mínima distància demanada.