#!/usr/bin/env python3 import sys # Zvedneme velikost zásobníku, abychom mohli dělat dostatečně hlubokou rekurzi sys.setrecursionlimit(50000) def dfs(x, y): if y == h: # Dojeli jsme do konce return True if not (0 <= x < w): # Jsme mimo řeku return False if reka[y][x] == "X": # Hroch return False if navstiveno[y][x]: # Už jsme tu byli return False navstiveno[y][x] = True for dx in [-1, 0, 1]: # Zkusíme všechna zatočení if dfs(x + dx, y + 1): vysledek.append(x) return True w, h = map(int, input().split()) navstiveno = [] reka = [] for i in range(h): reka.append(input()) navstiveno.append([False] * w) vysledek = [] for x in range(w): # Vyzkoušíme všechny startovní pozice if dfs(x, 0): break vysledek.reverse() for v in vysledek: print(v)