#include<bits/stdc++.h> using namespace std; int n, k; bool check(int i, int j, int dir, int x){ if(i == j){ if(dir == 1) return false; if(dir == 0) return true; } if(dir == 1) swap(i, j); if(i < j && i < x && x < j) return true; if(j < i && (i < x || x < j)) return true; return false; } int main(){ cin >> n >> k; vector<vector<int>> g(n); for(int i = 0; i < n; i++){ while(true){ int x; cin >> x; if(x == 0) break; g[i].push_back(x - 1); } } vector<vector<array<int, 2>>> dp(n, vector<array<int, 2>>(n, {0, 0})); //iben j-ig max, 0 -> ibol jobbra, 1-> ibol balra for(int l = 1; l <= n; l++){ for(int i = 0; i < n; i++){ int j = (i + l) % n; int j2 = (i - l + n) % n; for(auto x : g[i]){ if(check(i, j, 0, x)){ dp[i][j][0] = max(dp[i][j][0], max(dp[x][i][1], dp[x][j][0]) + 1); } if(check(i, j2, 1, x)){ dp[i][j2][1] = max(dp[i][j2][1], max(dp[x][i][0], dp[x][j2][1]) + 1); } } } } array<int, 2> maxi = {-1, 0}; for(int i = 0; i < n; i++) maxi = max(maxi, {dp[i][i][0], i}); for(int i = 0; i < n; i++) maxi = max(maxi, {dp[i][i][1], i}); cout << maxi[0] << "\n" << maxi[1] << "\n"; }