톈지의 경마

중국 역사에 전해오는 유명한 이야기가 있다.

약 2300년 전, 제(齊)나라의 장군 톈지(田忌)는 왕과 경마 내기를 즐겼다. 톈지와 왕은 각각 하급·중급·상급 세 등급의 말을 한 마리씩 가지고 있었다. 한 번의 시합은 세 라운드로 이루어지며, 각 말은 정확히 한 라운드에만 출전한다. 각 라운드에서 이긴 쪽은 진 쪽에게서 은화 200냥을 받는다.

왕의 말은 등급마다 톈지의 말보다 항상 빨랐기 때문에, 왕은 매번 세 라운드를 모두 이겨 톈지에게서 은화 600냥을 가져갔다.

이를 못마땅해하던 톈지는 명장 손빈(孫臏)을 만나 간단한 계략을 배운다. 자신의 하급마를 왕의 상급마와 붙여 그 라운드를 일부러 내주는 대신, 중급마로 왕의 하급마를, 상급마로 왕의 중급마를 이겨 두 라운드를 가져오는 것이다. 이 계략으로 톈지는 은화 200냥을 벌어 돌아왔다.

이 문제는 위 이야기를 일반화한 것이다. 톈지와 왕은 각각 $n$마리의 말을 가지고 있으며, 각 말에는 속도가 주어진다. 시합은 $n$개의 라운드로 이루어지고, 양쪽 모두 각 라운드에 자신의 말을 정확히 한 마리씩 배치한다. 한 라운드에서는 속도가 더 빠른 말이 이기고, 이긴 쪽은 진 쪽에게서 은화 200냥을 받는다. 두 말의 속도가 같으면 무승부이며 은화가 오가지 않는다.

톈지가 자신의 말을 가장 유리하게 배치했을 때, 그가 최종적으로 얻는 순이익(이겨서 받은 은화에서 져서 잃은 은화를 뺀 값)의 최댓값을 구하여라. 이 값은 음수가 될 수도 있다.

입력은 여러 개의 테스트 케이스로 이루어지며, 케이스는 최대 50개이다. 각 케이스의 첫째 줄에는 양쪽이 가진 말의 수를 나타내는 양의 정수 $n$ ($n \le 1000$)이 주어진다. 둘째 줄에는 톈지의 말 $n$마리의 속도가, 셋째 줄에는 왕의 말 $n$마리의 속도가 공백으로 구분되어 주어진다. 마지막 케이스 다음 줄에는 $0$ 하나만 주어지며, 그 줄에서 입력이 끝난다.

각 테스트 케이스마다, 톈지가 얻을 수 있는 최대 순이익을 은화 냥 단위로 한 줄에 하나씩 출력한다.