#include <bits/stdc++.h> using namespace std; int n, m; const int N = 101; int a[N][N], vis[N][N], dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0}; vector <pair <int, int>> road; void dfs(int i, int j, int now) { road.push_back({i, j}); vis[i][j] = true; if (i == n and j == m) { for (auto p : road) cout << p.first << " " << p.second << endl; exit(0); } for (int e = 0; e < 4; e++) { int s = i + dx[e], t = j + dy[e]; if (s <= 0 or t <= 0 or s > n or t > n or vis[s][t] or a[s][t]) continue; dfs(s, t, now + 1); } } int main() { cin >> n >> m; for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) cin >> a[i][j]; dfs(1, 1, 1); }