<>=~$";$p=$%=$`;$q=$==$';$==$%*1%($%=$=)while$=;$\+=//>(1&($_+$')/($%||=1e9)&$p/$%&$q/$%|$_%$%|$'%$%)for<>;print