#include <bits/stdc++.h>
#define x first
#define y second

using namespace std;
typedef pair<int, int> pii;

vector<pii> vec[5];

int main() {

	ios_base :: sync_with_stdio(0);
  	cin.tie(0); cout.tie(0);
	
	int n;
	cin >> n;
	
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if ((i + j) & 1) vec[1].push_back(pii(i, j));
			else vec[2].push_back(pii(i, j));
		}
	}
	
	int x = 0, y = 0;
	for (int it = 1; it <= n * n; it++) {
		int c;
		cin >> c;
		if (c == 1) {
			if (y < vec[2].size()) {
				cout << 2 << ' ' << vec[2][y].x << ' ' << vec[2][y].y << endl;
				y++;
			}
			else {
				cout << 3 << ' ' << vec[1][x].x << ' ' << vec[1][x].y << endl;
				x++;
			}
		}
		if (c == 2) {
			if (x < vec[1].size()) {
				cout << 1 << ' ' << vec[1][x].x << ' ' << vec[1][x].y << endl;
				x++;
			}
			else {
				cout << 3 << ' ' << vec[2][y].x << ' ' << vec[2][y].y << endl;
				y++;
			}
		}
		if (c == 3) {
			if (x < vec[1].size()) {
				cout << 1 << ' ' << vec[1][x].x << ' ' << vec[1][x].y << endl;
				x++;
			}
			else {
				cout << 2 << ' ' << vec[2][y].x << ' ' << vec[2][y].y << endl;
				y++;
			}
		}
	}
	return 0;
}
            