gets
A=$<.map{x,y,r=_1.split
[x.to_i,y.to_i,r]}
a=1e9
4.times{|i|d,r,u="RULD".chars.rotate(i)
A.map!{[_2,10**6-_1,_3]}
s=t=p
A.sort.map{_3==u ?(s,t=_1,_2):_3==d&&s==_1&&a>_2-t&&(a=_2-t)}
s=t=p
A.map{[_1-_2,_1+_2,_3]}.sort.map{_3==r ?(s,t=_1,_2):_3==d&&s==_1&&a>_2-t&&(a=_2-t)}}
puts a<1e9?a*5:"SAFE"