#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(x, to) for (int x = 0; x < (to); x++) #define REP(x, a, to) for (int x = (a); x < (to); x++) #define foreach(itr, x) for (typeof((x).begin()) itr = (x).begin(); itr != (x).end(); itr++) #define EPS (1e-14) using namespace std; typedef long long ll; typedef pair PII; typedef pair PLL; typedef complex Complex; typedef vector< vector > Mat; int N, M; int E[10][805]; ll mx, mx_index; ll calc(int p) { ll res = 0; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { for (int k = 0; k < N; k++) { if (i == k) continue; if (j == k) continue; int a = i; int b = j; int c = k; if (c < a) swap(a, c); if (c < b) swap(b, c); int tmp = 0; if (E[p][a] < E[p][b] && E[p][b] > E[p][c]) { tmp = E[p][b]; } if (E[p][a] > E[p][b] && E[p][b] < E[p][c]) { tmp = max(E[p][a], E[p][c]); } res += tmp; } } } return res; } void solve() { for (int i = 0; i < M; i++) { ll tmp = calc(i); if (tmp > mx) { mx = tmp; mx_index = i; } } cout << mx_index << endl; } int main() { cin >> N >> M; rep(i, M) rep(j, N) { cin >> E[i][j]; } solve(); return 0; }