public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while (true) {
StringTokenizer st = new StringTokenizer(br.readLine());
int M = parseInt(st.nextToken());
int N = parseInt(st.nextToken());
if (N == 0 && M == 0) break;
StringBuffer sb = new StringBuffer();
for (int i = 0; i < N; i++) sb.append(br.readLine());
TOE t = new TOE(sb.toString(), N, M); // .BFS();
t.BFS();
br.readLine();
}
}
