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