P90

#include <iostream>
#include <fstream>
#include <vector>
int a[1000][1000];
using namespace std;
int main (void)
{
	ifstream ins("p90.txt");
	ofstream ous("ans90.txt");
	int n;
	ins >> n;
	for (int i=1; i<=n; i++)
		for (int j=1; j<=n; j++)
			ins >> a[i][j];
	vector <int> st;
	vector <int> str;
	for (int j=1; j<=n; j++)
		for (int i=n; i>0; i--)
			if (a[i][j]%2!=0)
				{
					st.push_back(j);
					str.push_back(i);
					break;
				}
	for (int i=0; i<st.size(); i++)
		ous << st[i] << " ";
	ous << endl;
	for (int i=0; i<str.size(); i++)
		ous << str[i] << " ";
}