Hoán đổi phần tử hai dãy

Points: 1.5 (partial)

Time limit: 1.0s

JAVA11 2.0s

Pypy 3 2.0s

Memory limit: 67M

JAVA11 977M

Pypy 3 977M

Author:

creator

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho hai dãy số \((a)\) và \((b)\) đều có \(n\) phần tử, tại mỗi vị trí \(i\) bạn có thể hoán đổi giá trị của hai phần tử \(a_i\) và \(b_i\).

Đặt \(S(a)\) và \(S(b)\) lần lượt là tổng các phần tử của dãy \((a)\) và \((b)\), tìm giá trị lớn nhất của \(|S(a) - S(b)|\).

Đầu vào

Dòng đầu tiên chứa số tự nhiên \(n\) \((1 \le n \le 10^6)\), số phần tử của hai dãy số.

Dòng tiếp theo chứa \(n\) số nguyên trong khoảng \([-1000, 1000]\), các phần tử của dãy \((a)\).

Dòng cuối cùng chứa \(n\) số nguyên trong khoảng \([-1000, 1000]\), các phần tử của dãy \((b)\).

Đầu ra

Một số tự nhiên duy nhất là kết quả của bài toán.

Subtask

\(30\%\) số test có \(n \le 10\).

Ví dụ

Đầu vào:

4
1 2 3 4
4 3 2 1