print!s!^!$\=/(.*)(.)\1|/+$2%2!efor($_)x$<