<>;print~~grep s/(.)(.*\n.*)\1/$2/,(<>.<>)x1e4