Absolyut oyun

Alisa və Bob bir oyun oynayırlar. Alisanın n tam ədəddən ibarət a massivı, Bobun isə n tam ədəddən ibarət b massivı var. Oyunçular növbə ilə öz massivlərindən bir elementi silirlər. İlk gedişi Alisa edir.

Oyun hər iki massivdə yalnız bir element qaldıqda başa çatır. x Alisanın massivinin son elementi, y isə Bobun massivinin son elementi olsun. Alisa x və y arasındakı mütləq fərqi maksimumlaşdırmağa çalışır, Bob isə bu fərqi minimumlaşdırmağa çalışır. Hər iki oyunçu optimal şəkildə oynayır.

Oyun bitdikdə x və y arasındakı mütləq fərqi tapın.

Giriş Məlumatları

Birinci sətir hər massivdəki elementlərin sayı olan n tam ədədini (1 ≤ n ≤ 1000) ehtiva edir.

İkinci sətir Alisanın massivindəki n tam ədədi a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9) ehtiva edir.

Üçüncü sətir Bobun massivindəki n tam ədədi b[1], b[2], ..., b[n] (1 ≤ b[i] ≤ 10^9) ehtiva edir.

Çıxış Məlumatları

Hər iki oyunçu optimal oynadıqda x və y arasındakı mütləq fərqi çıxarın.

İzah

Birinci nümunədə x = 14 və y = 10. Beləliklə, bu iki dəyər arasındakı fərq 4 təşkil edir.

İkinci nümunədə massivlərin ölçüsü artıq 1-ə bərabərdir. Buna görə x = 14 və y = 42.