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