표

시간 제한1초메모리 제한128 MB

요약
N행 M열 표에서 각 열의 원소 곱을 계산해 가장 큰 곱을 가진 열의 번호를 구하고, 동률이면 더 큰 번호를 출력하는 문제입니다.
난이도

보통10점 중 4점

유형
수학, 시뮬레이션, 배열
정답자
아직 제출이 없습니다

문제

NN 행, MM 열로 이루어진 표에 32비트 부호 있는 정수가 저장되어 있다. 가장 왼쪽 열의 번호는 1이고, 오른쪽으로 갈수록 번호가 1씩 커진다.

각 열 ii (1≤i≤M1 \le i \le M)에 대해, 그 열에 있는 모든 수의 곱을 AiA_i 라고 하자. 이 값이 가장 큰 열의 번호를 구하는 프로그램을 작성하시오. 그러한 열이 여러 개라면, 그중 번호가 가장 큰 열을 출력한다.

입력

첫째 줄에 테스트 케이스의 개수 TT 가 주어진다.

각 테스트 케이스의 첫째 줄에는 열의 개수 MM 과 행의 개수 NN 이 주어진다. (1≤M≤201 \le M \le 20, 1≤N≤10001 \le N \le 1000) 다음 NN 개의 줄에는 각각 MM 개의 32비트 부호 있는 정수가 주어진다.

출력

각 테스트 케이스에 대해서, 곱이 가장 큰 열의 번호를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    2
    3 3
    20 10 30
    15 20 20
    30 30 20
    3 2
    2 -2 2
    2 -2 2
    
    예상 출력
    3
    3