gets;a=%w{t r e}.map{|s|$_.count s};a[2]/=2;p a.min