Masala #LBSESKM5KJ

Xotira 256 MB Vaqt 1000 ms
14

Turkey camp

Zarif o'quvchilarini Turkiyaga musobaqalarga tayyorlanish uchun olib bormoqchi. Bu uchun har bir o'quvchiga samolyotning borish-qaytish biletini sotib olish kerak. Har bir biletda [1 : 100,000] oralig'idagi son yozilgan. Bilet narxi borish va kelish biletlarining birlashmasiga teng. Agar borish biletida 15 va qaytish biletida 375 yozilgan bo'lsa, bilet narxi 15375 ga teng. Zarif N ta o'quvchisini olib bormoqchi va biletlarni online do'kondan xarid qildi. Bilet narxini to'lashda u borish va qaytish biletlarining tartibini almashtirmoqchi bo'ldi. Shunday qilib Zarif umumiy to'lanadigan summani iloji boricha kamaytirmoqchi. Zarifning ishlari juda ko'p va imkon qadar tezroq hisobotlarni TATU ga topshirishi kerak. Bu ishni qilishda siz unga yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda N - talabalar soni kiritiladi.

Keyingi qatorda N ta butun son - borish biletlarida yozilgan raqamlar kiritiladi.

So'nggi qatorda N ta butun son - qaytish biletlarida yozilgan raqamlar kiritiladi.

\(1 \le N \le 10^6\)

\(1 \le bilet -raqami \le 100,000\)


Chiquvchi ma'lumotlar:

To'lash mumkin bo'lgan minimum summani chop eting.


Misollar
# input.txt output.txt
1
5
5 12 7 2 8
1 1 1 1 1
345
2
3
5 2 30
13 9 7
579
Izoh:

Python uchun pypy kompilyatorida yuborishni maslahat beramiz.