20.times{puts$_||='I';gsub(/(.)\1*/){'IIIV'[18%v=$&.size,v]+$1}}