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