#include <cstdio>

using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	int x1 = 1, x2 = 1, y1 = 1, y2 = 2;
	for (int i = 1; i <= n * n; ++i) {
		int x;
		scanf("%d", &x);
		if (x == 1) {
			printf("2 %d %d\n", x2, y2);
			fflush(stdout);
			y2 += 2;
			if (y2 > n) {
				if (y2 & 1) {
					y2 = 2;
				}
				else {
					y2 = 1;
				}
				++x2;
				if (x2 > n) {
					for (int j = i + 1; j <= n * n; ++j) {
						scanf("%d", &x);
						if (x == 1) {
							printf("3 %d %d\n", x1, y1);
							fflush(stdout);
						}
						else {
							printf("1 %d %d\n", x1, y1);
							fflush(stdout);
						}
						y1 += 2;
						if (y1 > n) {
							if (y1 & 1) {
								y1 = 2;
							}
							else {
								y1 = 1;
							}
							++x1;
						}
					}
					return 0;
				}
			}
		}
		else {
			printf("1 %d %d\n", x1, y1);
			fflush(stdout);
			y1 += 2;
			if (y1 > n) {
				if (y1 & 1) {
					y1 = 2;
				}
				else {
					y1 = 1;
				}
				++x1;
				if (x1 > n) {
					for (int j = i + 1; j <= n * n; ++j) {
						scanf("%d", &x);
						if (x == 2) {
							printf("3 %d %d\n", x2, y2);
							fflush(stdout);
						}
						else {
							printf("2 %d %d\n", x2, y2);
							fflush(stdout);
						}
						y2 += 2;
						if (y2 > n) {
							if (y2 & 1) {
								y2 = 2;
							}
							else {
								y2 = 1;
							}
							++x2;
						}
					}
					return 0;
				}
			}
		}
	}
}