#include <fstream>

using namespace std;

int main()
{
	int n, m, b;
	ifstream input;
	input.open("subsetselection.in");

	input >> n >> m >> b;
	int** massive = new int*[n];
	for (int i = 0; i < n; i++)
	{
		massive[i] = new int[m];

	
		for (int j = 0; j < m; j++)
		{
			input >> massive[i][j];

		}
	}
	input.close();

int topOfTheTop = 0;
int row = 0;
for(int i = 1; i<n;i++)
{
	int Row1 = 0;
	

	for(int j=0;j<m;j++)
	{
		
		Row1 += ((massive[0][j]+massive[i][j])%b)*((massive[0][j]+massive[i][j])%b);
	}
	if(Row1>topOfTheTop){
		topOfTheTop=Row1;
		row=i;
	}
	else{
		
	}
}
	
	ofstream output;
	output.open("subsetselection.out");
	output << 2 << endl;
	output << 1 << endl;
	output << row+1 << endl;
	output.close();
	return 0;
}