from copy import deepcopy

i = open("Data4.txt")
lines = [list(line.strip()) for line in i.readlines()]
i.close()

output = ""

o = open("OUT4.txt","w")
o.write("")
o.close()

def simulate(grid):
  newgrid = deepcopy(grid);
  #newgrid = grid;
  for i in range(10):
    for j in range(10):
      if grid[i][j] == "F":
        if i > 0 and grid[i-1][j] == "T": newgrid[i-1][j] = "F";
        if i < 9 and grid[i+1][j] == "T": newgrid[i+1][j] = "F";
        if j > 0 and grid[i][j-1] == "T": newgrid[i][j-1] = "F";
        if j < 9 and grid[i][j+1] == "T": newgrid[i][j+1] = "F";
  return newgrid;

def printgrid(grid):
  grid = ["".join(x) for x in grid]
  for x in grid:
    print x
for i in range(5):
  grid = lines[i*11:(i+1)*11-1]
  if(grid):
    c = -1;
    while 1:
      newgrid = simulate(grid);
      #printgrid(newgrid)
      c += 1;
      if(newgrid == grid): break
      grid = newgrid
    bigstring = "".join(["".join(x) for x in newgrid])
    if "T" in bigstring: c = -1;
    print c
    output = str(c) + "\n"
    o = open("OUT4.txt","a")
    o.write(output)
    o.close()
    output = ""
