gets;p (0..4*$_.size).map{|i|x=$_.to_i>>i;('%b'%(x/2)).count(?1)+x%2}.max