Masala #LBSESKM5KJ
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.
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\)
To'lash mumkin bo'lgan minimum summani chop eting.
# | 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 |
Python uchun pypy kompilyatorida yuborishni maslahat beramiz.