n = gets.to_i
x = {}
y = {}
n.times{
  xi, yi, ui = gets.split
  if x[xi.to_i]==nil
    x[xi.to_i] = []
    x[xi.to_i][0] = []
    x[xi.to_i][1] = []
  end
  x[xi.to_i][0] << yi.to_i if ui == "U"
  x[xi.to_i][1] << yi.to_i if ui == "D"
  if y[yi.to_i]==nil
    y[yi.to_i] = []
    y[yi.to_i][0] = []
    y[yi.to_i][1] = []
  end
  y[yi.to_i][0] << xi.to_i if ui == "R"
  y[yi.to_i][1] << xi.to_i if ui == "L"
}
flag = true
ans = 1001001001
x.each{|xi|
  if xi[1][0].size > 0 && xi[1][1].size > 0
    xi[1][0].each {|xi0|
      xi[1][1].each {|xi1|
        sub = xi1 - xi0
        ans = sub if sub > 0 && sub < ans
      }
    }
  end
}
y.each{|yi|
  if yi[1][0].size > 0 && yi[1][1].size > 0
    yi[1][0].each {|yi0|
      yi[1][1].each {|yi1|
        sub = yi1 - yi0
        ans = sub if sub > 0 && sub < ans
      }
    }
  end
}
if ans == 1001001001
  puts "SAFE"
else
  p ans*5
end
