Masala #I9AXMKJQP1

Abdulla va Xo'jamurodning har birida bittadan massiv bor va ular shu massivlar yordamida o'yin o'ynashmoqchi. Abdullada \(A\) massiv Xo'jamurodda esa \(B\) massiv. Ikkala massivning uzunligi \(n\) ga teng va ikkala massiv ham \([-10^9, 10^9]\) oraliqdagi butun sonlardan tashkil topgan. O'yin qoidalari quyidagicha.

1. Abdulla yurishni birinchi boshlaydi
2. Har bir ishtirokchi o'z navbatida massividan bitta son olib tashlaydi va navbatni boshqa ishtirokchiga beradi
3. Ikkala massivda ham bittadan element qolganda, o'yin tugaydi.

Shu qolgan elementlarni mos ravishda \(x\) va \(y\) desak, Abdullaning maqsadi \(|x-y|\) qiymatini maksimallashtirish, Xo'jamurodning vazifasi esa bu qiymatni minimallashtirish.

Ikkisi ham optimal o'ynaganda, \(|x-y|\) ning qiymatini toping.

Birinchi qatorda bitta butun son, \(N(1 \leq N \leq 5000)\) kiritiladi.

Ikkinchi qatorda \(N\) ta butun son, \(A\) massivi elementlari kiritiladi

Uchunchi qatorda \(N\) ta butun son, \(B\) massivi elementlari kiritiladi

Ikkala o'yinchi ham optimal o'ynaganda, \(|x-y|\) ning qiymatini toping.