저울 균형 맞추기

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

어린 바이텍이 부모님께 흥미로운 장난감을 받았습니다. 이 장난감은 양팔 저울과 벽돌 모양의 추로 이루어져 있습니다. 벽돌 중 일부는 마법에 걸려 무게가 음수입니다. 바이텍은 이 장난감으로 여러 물건의 무게를 재 보았지만 금세 싫증이 나서 다음과 같은 놀이를 만들었습니다.

놀이는 두 저울판 위에 벽돌을 쌓아 여러 개의 탑을 만드는 것으로 시작합니다. 각 탑은 정확히 nn개의 벽돌로 이루어져 있습니다. 이제 바이텍은 되도록 적은 횟수의 조작으로 저울의 균형을 맞추려 합니다. 할 수 있는 조작은 오직 하나, 임의의 탑에서 맨 위 벽돌 하나를 치우는 것뿐입니다.

바이텍은 이 놀이를 무척 좋아하지만, 자신이 고른 방법이 정말로 최소 횟수인지는 알 수 없었습니다. 저울의 균형을 맞추는 데 필요한 최소 조작 횟수를 구하는 프로그램을 작성해, 바이텍이 자신의 실력을 확인할 수 있도록 도와주세요.

입력

첫째 줄에 세 정수 nn, ll, pp (1n501 \le n \le 50, 1l,p251 \le l, p \le 25)가 공백 하나로 구분되어 주어집니다. 각각 한 탑을 이루는 벽돌의 개수, 왼쪽 저울판의 탑 개수, 오른쪽 저울판의 탑 개수를 뜻합니다. 이어지는 ll개의 줄에는 왼쪽 저울판의 탑이 하나씩 주어집니다. 각 줄에는 그 탑의 벽돌 무게를 맨 아래에서 맨 위 순서로 나타내는 nn개의 정수 wk,iw_{k,i} (50wk,i50-50 \le w_{k,i} \le 50)가 공백 하나로 구분되어 주어집니다. 그다음 pp개의 줄에는 오른쪽 저울판의 탑이 같은 형식으로 주어집니다.

출력

저울의 균형을 맞추는 데, 즉 왼쪽 저울판의 무게 합과 오른쪽 저울판의 무게 합을 같게 만드는 데 필요한 최소 조작 횟수를 정수 하나로 출력합니다.

힌트

설명. 왼쪽 저울판의 벽돌 무게 합은 88, 오른쪽은 99입니다. 균형을 맞추기 위해 바이텍은 왼쪽 저울판 두 번째 탑의 맨 위 벽돌 하나와 오른쪽 저울판 첫 번째 탑의 맨 위 벽돌 하나를 치울 수 있습니다. 그러면 양쪽 무게가 3+4+(1)=6=7+(2)+13 + 4 + (-1) = 6 = 7 + (-2) + 1이 되어 두 번의 조작으로 충분합니다.