#include <stdio.h>
#include <ctype.h>

#define INFTY	999999
#define MAX	20

struct state {
	int tx, ty;		// Theseus
	int mx, my;		// Minotaurus
};

struct state queue[MAX*MAX*MAX*MAX];
int queue_head, queue_tail;

int N, M, K;
int Ex, Ey;				// cíl
int B[MAX][MAX];			// bludiště
int D[MAX][MAX][MAX][MAX];		// stavový prostor
struct state P[MAX][MAX][MAX][MAX];	// předchůdci

struct state m_move(struct state s) /* pohni s Minotaurem a vrat nový stav */
{
	int i;

	for (i=0; i<K; i++) {
		if (s.my > s.ty && B[s.mx][s.my-1] == '.')
			s.my--;
		if (s.my < s.ty && B[s.mx][s.my+1] == '.')
			s.my++;
		if (s.mx > s.tx && B[s.mx-1][s.my] == '.')
			s.mx--;
		if (s.mx < s.tx && B[s.mx+1][s.my] == '.')
			s.mx++;
	}
	return s;
}

void add(struct state s, int step, int dx, int dy) /* zařaď "rozlévací" stav do fronty */
{
	struct state t = s;

	t.tx += dx;
	t.ty += dy;
	if (t.tx>=0 && t.tx<N && t.ty>=0 && t.ty<M && B[t.tx][t.ty] == '.' && D[t.tx][t.ty][t.mx][t.my] > step) {
		queue[queue_tail++] = t;
		D[t.tx][t.ty][t.mx][t.my] = step;
		P[t.tx][t.ty][t.mx][t.my] = s;
	}
}

int main(void)
{
	int i,j,x,y,c;
	struct state s;

	scanf("%d %d %d", &N, &M, &K);
	scanf("%d %d %d %d %d %d",	// souřadnice Thesea, Minotaura a východu
    	 &s.tx, &s.ty, &s.mx, &s.my, &Ex, &Ey);
	for (i=0; i<N; i++) for (j=0; j<M; j++) {
		while (isspace(c=getchar()));
		B[i][j] = c;
		for (x=0; x<N; x++) for (y=0; y<M; y++)
			D[i][j][x][y] = INFTY;
	}
	queue[0] = s;		// počáteční stav zařaď do fronty
	queue_tail = 1;
	D[s.tx][s.ty][s.mx][s.my] = 0;


	while (queue_head < queue_tail) {
		s = queue[queue_head++];
		j = D[s.tx][s.ty][s.mx][s.my] + 1;
		s = m_move(s);

		if (s.mx == s.tx && s.my == s.ty)	// unhappy end
			continue;
		if (s.tx == Ex && s.ty == Ey)		// happy end
			break;
		add(s, j, -1, 0);
		add(s, j, 1, 0);
		add(s, j, 0, -1);
		add(s, j, 0, 1);
	}

	if (queue_head < queue_tail) {			// happy end
		i = D[s.tx][s.ty][s.mx][s.my] + 1;
		printf("Cesta nalezena (v opacnem poradi):\n");
		while (i--) {
			printf("(%d,%d)\n", s.tx, s.ty);
			s = P[s.tx][s.ty][s.mx][s.my];
		}
	} else
		printf("Cesta neexistuje\n");
	return 0;
}