_,*Z=$<.map &:split
T=*1,0,-1,l=0
f=->n{
  b=d=-a=c=1e9
  Z.map{|x,y,r|
    x=x.to_i*2+n*T[i="RULD"=~/#{r}/]
    # x=x.to_i*2+n*T[i="URDL".index(r)]
    y=y.to_i*2+n*T[i^1]
    x<a&&a=x
    x>b&&b=x
    y<c&&c=y
    y>d&&d=y
  }
  (b-a).*d-c
}
r=10**9
50.times{f[x=(l*2+r)/3]<f[y=(l+r*2)/3]?r=y:l=x}
p f[l+r>>1]/4.0