gets(p)
p 998.downto(0).max_by{|i|$_.scan("(#{?^*i})").size}