Problem: problem

One day, Taro, who lives in JOI town, decided to take a walk as a daily routine to improve his health. In JOI town, where Taro lives, he runs in the east-west direction as shown in the figure (H + 1). The road and the north-south direction (W + 1) run through the road in a grid pattern. Taro's house is at the northwestern intersection, and the walk starts from here.

Hereafter, the ath intersection from the north and the bth intersection from the west are represented by (a, b). For example, the intersection where Taro's house is located is (1, 1).


<image>

Figure: JOI town map (for H = 3, W = 4). The top of the figure corresponds to the north and the left corresponds to the west.

Taro thought that it would be more interesting if the walking route was different every day, so he wrote the letters "east" or "south" at the H x W intersections from (1, 1) to (H, W). , I decided to take a walk every day according to the following rules.

* If you are at an intersection with letters, rewrite the letters from "east" to "south" and "south" to "east", and the direction of the originally written letters. Proceed to the next intersection at.
* End the walk when you reach the easternmost or southernmost road.



After thinking about this plan, Taro was wondering what route he would take in his future walks. For Taro, he predicted the route for Taro's Nth walk. Create a program to do.



input

The input consists of multiple datasets. Each dataset is given in the following format.

On the first line, three positive integers are separated by blanks. These are the values ​​of the three numbers H, W, N in the problem statement. H, W, N are 1 ≤ H ≤, respectively. 1000, 1 ≤ W ≤ 1000, 1 ≤ N ≤ 10000000 = 107. From the 2nd line to H + 1st line, W integers are written separated by blanks. Represents the information of the character written at the intersection first. If the jth integer of i + 1st line is 0, the character written at the intersection (i, j) is "south", and if it is 1, the intersection Indicates that the character written in (i, j) is "east".

Of the scoring data, 30% of the points are satisfied with H ≤ 100, W ≤ 100, and N ≤ 1000.

When H, W, N are all 0, it indicates the end of input. The number of data sets does not exceed 10.

output

Output in the following format for each data set.
When the intersection where Taro finishes the walk in the Nth walk is (i, j), output i and j separated by a blank in this order.

Example

Input

3 4 3
1 0 1 1
0 1 0 0
1 0 1 0
0 0 0


Output

1 5

Solution (in CPP):

Solution:
#include <iostream>
#include <algorithm>
using namespace std;

int tab[2][1024][1024];
int initial[1024][1024];

int main() {
	int H, W, N;
	while(cin >> H >> W >> N, H || W || N) {
		for(int i = 0; i < H; i++) {
			for(int j = 0; j < W; j++) {
				cin >> initial[i][j];
			}
		}

		for(int i = 0; i < 1024; i++)
			for(int j = 0; j < 1024; j++)
				tab[0][i][j] = tab[1][i][j] = 0;

		N--;
		if(initial[0][0] == 0) {
			tab[0][1][1] = N / 2 + (N % 2);
			tab[1][1][1] = N / 2;
		}
		else {
			tab[0][1][1] = N / 2;
			tab[1][1][1] = N / 2 + (N % 2);
		}

		for(int i = 0; i < H; i++) {
			for(int j = 0; j < W; j++) {
				int tmp;
				tmp = tab[0][i-1+1][j+1] + tab[1][i+1][j-1+1];
				tab[0][i+1][j+1] += tmp / 2 + (initial[i][j] == 0 ? (tmp % 2) : 0);
				tab[1][i+1][j+1] += tmp / 2 + (initial[i][j] == 1 ? (tmp % 2) : 0);
			}
		}

		int x, y;
		x = y = 0;
		while(x < W && y < H) {
			if((initial[y][x] + tab[0][y+1][x+1] + tab[1][y+1][x+1]) % 2) {
				x++;
			}
			else {
				y++;
			}
		}
		cout << y+1 << " " << x+1 << endl;
	}
}