Masala A

Xotira 64 MB Vaqt 1000 ms
14

Abdulla va Xo'jamurod

Abdulla va Xo'jamurodning har birida bittadan massiv bor va ular shu massivlar yordamida o'yin o'ynashmoqchi. Abdullada AA massiv Xo'jamurodda esa BB massiv. Ikkala massivning uzunligi nn ga teng va ikkala massiv ham [109,109][-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 xx va yy desak, Abdullaning maqsadi xy|x-y| qiymatini maksimallashtirish, Xo'jamurodning vazifasi esa bu qiymatni minimallashtirish.

Ikkisi ham optimal o'ynaganda, xy|x-y| ning qiymatini toping.


Kiruvchi ma'lumotlar:

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

Ikkinchi qatorda NN ta butun son, AA massivi elementlari kiritiladi

Uchunchi qatorda NN ta butun son, BB massivi elementlari kiritiladi


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
3
1 3 8 
3 6 2
2
2
2
1 6 
7 3
2