//,map$\+=($#{$'}=$#{$'>>1}+$'%2)==$#$_&&$'&$_,@@for@@=0..<>;print