#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int n;
	while (cin>>n)
	{
		vector<vector<int>> m(n,vector<int> (n, 0));//声明n*n数组
		vector<vector<int>> re(n, vector<int>(2, 0));

		for (int i = 0; i < n; i++)//行数
		{
			for (int j = 0; j < n; j++)//列数
			{
				int num;
				cin >> num;
				m[i][j]=num;
				
			}
		}
		
		for (int h = 0; h < n; h++)
		{
			vector<vector<int>> v(n-h, vector<int>(n-h, 0));

					for (int i = 0; i < v.size(); i++)//行数
					{

						for (int j = 0; j < v.size(); j++)//列数
						{

							for (int k = 0; k < m.size(); k++)//行数
							{

								for (int l = 0; l < m.size(); l++)//列数
								{

									if (i == k || j == l) v[i][j] += m[k][l];
								}
							}
						}
					}

					int tmp = 0;
					for (int i = 0; i < v.size(); i++)//行数
					{

						for (int j = 0; j < v.size(); j++)//列数
						{
							//cout << v[i][j] << endl;
							if (tmp < v[i][j])
							{
								tmp = v[i][j];
								re[h][0] = i;
								re[h][1] = j;
							}

						}
					}

					if (m.size()>1)
					{
						m.erase(m.begin() +re[h][0]);
						
						for (size_t i = 0; i < m.size(); i++)
						{
							m[i].erase(m[i].begin() + re[h][1]);
						}

					}

					

		}
		
		for (int i = 0; i < n; i++)
		{
			cout << re[i][0] +1<< " " << re[i][1]+1 << endl;
		}


	}
	return 0;
}