John은 Walktober라고 불리는 매년 열리는 걷기 대회에 참가합니다. 경기는 총 N일 동안 진행되며 모든 N일 동안 참가자의 일일 단계를 추적합니다. 각 참가자에게는 1부터 M까지의 고유 ID가 할당됩니다. 여기서 M은 등록된 참가자의 총 수입니다. 글로벌 스코어보드는 각 참가자의 일일 단계를 추적하는 데 사용됩니다. John은 올해 워크토버에서 우승하기로 결심했고 그의 목표는 모든 참가자들 중 N일마다 최대 일일 걸음을 기록하는 것입니다. 작년에도 워크토버에 참가한 적이 있는 그는 목표 달성에 몇 단계나 부족했는지 알고 싶었습니다. 전년도 스코어보드를 고려할 때, 매일 최대 일일 걸음 수를 기록하는 목표를 달성하기 위해 지난 해 점수에 필요한 최소 추가 걸음 수를 계산합니다.
입력
입력의 첫 번째 줄은 테스트 케이스의 수 T를 나타냅니다. T 테스트 케이스는 다음과 같습니다.
각 테스트 사례의 첫 번째 줄에는 총 참가자 수, 경기가 진행되는 총 일 수 및 마지막 해 참가자 John의 ID를 나타내는 세 개의 정수 M, N, P가 포함됩니다. 다음 M 줄은 전년도 스코어보드를 설명하며 각각 N개의 정수를 포함합니다. i번째 줄의 j번째 정수는 경기 j번째 날에 ID i를 가진 참가자의 스텝 카운트 Sij를 나타냅니다.
출력
각 테스트 사례에 대해 Case #x: y를 포함하는 한 줄을 출력합니다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고 y는 John이 목표를 달성하는 데 필요한 최소 추가 걸음 수입니다.
예제 입력 1
샘플 케이스에서, 경쟁은 3일 동안 진행되었고 John의 참가자 ID는 1이었습니다. 1일차에는 다른 참가자가 더 많은 걸음을 했기 때문에 John은 500보의 추가 걸음이 필요합니다. 나머지 날에는 John이 이미 최대 걸음를 했기 때문에 추가 걸음이 필요하지 않습니다. 그래서, 그는 그의 목표를 달성하기 위해 총 500보의 추가 걸음이 필요합니다.
예제 입력 2
샘플 케이스 #1에서 경쟁은 2일 동안 진행되었으며 John의 참가자 ID는 3이었습니다. 그는 목표를 달성하기 위해 1일차에는 1000보, 2일차에는 0보가 추가로 필요합니다. 그래서 그는 목표를 달성하기 위해 총 1000보의 추가 걸음이 필요합니다. 샘플 케이스 #2에서 경쟁은 3일 동안 진행되었으며 John의 참가자 ID는 2였습니다. 그의 목표를 달성하기 위해서는 1일차에 0보, 2일차에 2000보, 3일차에 500보가 추가로 필요합니다. 그래서, 그는 그의 목표를 달성하기 위해 총 2500보의 추가 걸음이 필요합니다.
rrkcl77 2년 전 4
문제
John은 Walktober라고 불리는 매년 열리는 걷기 대회에 참가합니다. 경기는 총 N일 동안 진행되며 모든 N일 동안 참가자의 일일 단계를 추적합니다. 각 참가자에게는 1부터 M까지의 고유 ID가 할당됩니다. 여기서 M은 등록된 참가자의 총 수입니다. 글로벌 스코어보드는 각 참가자의 일일 단계를 추적하는 데 사용됩니다.
John은 올해 워크토버에서 우승하기로 결심했고 그의 목표는 모든 참가자들 중 N일마다 최대 일일 걸음을 기록하는 것입니다. 작년에도 워크토버에 참가한 적이 있는 그는 목표 달성에 몇 단계나 부족했는지 알고 싶었습니다. 전년도 스코어보드를 고려할 때, 매일 최대 일일 걸음 수를 기록하는 목표를 달성하기 위해 지난 해 점수에 필요한 최소 추가 걸음 수를 계산합니다.
입력
입력의 첫 번째 줄은 테스트 케이스의 수 T를 나타냅니다. T 테스트 케이스는 다음과 같습니다.
각 테스트 사례의 첫 번째 줄에는 총 참가자 수, 경기가 진행되는 총 일 수 및 마지막 해 참가자 John의 ID를 나타내는 세 개의 정수 M, N, P가 포함됩니다.
다음 M 줄은 전년도 스코어보드를 설명하며 각각 N개의 정수를 포함합니다. i번째 줄의 j번째 정수는 경기 j번째 날에 ID i를 가진 참가자의 스텝 카운트 Sij를 나타냅니다.
출력
각 테스트 사례에 대해 Case #x: y를 포함하는 한 줄을 출력합니다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고 y는 John이 목표를 달성하는 데 필요한 최소 추가 걸음 수입니다.
예제 입력 1
샘플 케이스에서, 경쟁은 3일 동안 진행되었고 John의 참가자 ID는 1이었습니다. 1일차에는 다른 참가자가 더 많은 걸음을 했기 때문에 John은 500보의 추가 걸음이 필요합니다. 나머지 날에는 John이 이미 최대 걸음를 했기 때문에 추가 걸음이 필요하지 않습니다. 그래서, 그는 그의 목표를 달성하기 위해 총 500보의 추가 걸음이 필요합니다.
예제 입력 2
샘플 케이스 #1에서 경쟁은 2일 동안 진행되었으며 John의 참가자 ID는 3이었습니다. 그는 목표를 달성하기 위해 1일차에는 1000보, 2일차에는 0보가 추가로 필요합니다. 그래서 그는 목표를 달성하기 위해 총 1000보의 추가 걸음이 필요합니다.
샘플 케이스 #2에서 경쟁은 3일 동안 진행되었으며 John의 참가자 ID는 2였습니다. 그의 목표를 달성하기 위해서는 1일차에 0보, 2일차에 2000보, 3일차에 500보가 추가로 필요합니다. 그래서, 그는 그의 목표를 달성하기 위해 총 2500보의 추가 걸음이 필요합니다.