결국 합계

Anders와 Beatrice는 각각 정수 목록을 하나씩 가지고 있다. 두 목록에는 같은 수의 정수가 들어 있다. Anders에게는 꿈이 있다. 자신의 목록에 있는 모든 수의 합이 Beatrice의 목록에 있는 모든 수의 합과 같아지는 꿈이다(그러면 그녀에게 깊은 인상을 줄 수 있기 때문이다). Anders는 대학에서 여러 해 동안 공부했으므로 항상 그런 것은 아니라는 사실을 알고 있다. 하지만 Anders에게는 꿈에 가까워지기 위한 계획이 있다.

Anders는 두 합의 차이를 가능한 한 작게 만들고 싶다. Beatrice가 보지 않을 때 Anders는 자신의 목록에 있는 수 하나를 Beatrice의 목록에 있는 수 하나와 맞바꿀 수 있다. 너무 수상해질 수 있으므로 그는 이러한 교환을 단 한 번만 감행한다는 점에 유의한다.

그가 정확히 한 번 이러한 교환을 해야 할 때, Anders가 만들 수 있는 두 합 사이의 최소 차이는 얼마인가?

점수

제출한 풀이는 여러 테스트 케이스 그룹으로 평가된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$20$| $N \leq 1000$

$2$ |$80$| 추가 제한 없음.

첫째 줄에는 Anders와 Beatrice의 목록에 있는 수의 개수를 나타내는 정수 $N$이 주어진다. ($1 \leq N \leq 10^5$)

둘째 줄에는 Anders의 목록에 있는 수를 나타내는 정수 $N$개의 목록이 주어진다. 입력의 셋째 줄이자 마지막 줄에는 Beatrice의 목록에 있는 수를 나타내는 정수 $N$개의 목록이 주어진다. 입력 목록의 각 수 $X$에 대해 $-10^5 \leq X \leq 10^5$이 성립한다.

Anders가 위에서 설명한 교환을 수행한 뒤, Anders와 Beatrice의 목록의 합 사이의 최소 차이를 정수로 출력한다.

Anders와 Beatrice의 목록이 각각 $[5,2,3,5,1]$과 $[1,4,3,4,2]$이라고 하자. 첫 번째 목록에서 오 하나를 가져와 두 번째 목록의 사 하나와 맞바꾸면 두 목록에는 정확히 같은 수들이 들어 있게 된다. 이는 두 합이 모두 $15$이 된다는 뜻이므로, $0$을 답으로 출력한다.