#!/usr/bin/python3

import regex

total_lines=0
valid_lines=0
for line in open("input.txt", "r"):
    total_lines += 1
    (pos1, pos2, letter, password) = regex.match('([0-9]+)-([0-9]+) ([a-z]): ([a-z]*)', line).group(1,2,3,4)
    pos1 = int(pos1)
    pos2 = int(pos2)
    if (password[pos1-1] == letter or password[pos2-1] == letter) and password[pos1-1] != password[pos2-1]:
        valid_lines += 1

print(valid_lines, "valid lines of", total_lines)