tinytigerkar

24.07.2022 10:43 •  Информатика

Душераздирающее зрелище

Ограничение времени 1 секунда

Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

Как-то Иа-Иа — старый серый ослик — долго стоял на берегу ручья и понуро смотрел в воду на своё отражение.

— Душераздирающее зрелище, — сказал он наконец. — Вот как это называется — душераздирающее зрелище.

Он повернулся и медленно побрёл вдоль берега вниз по течению. Пройдя метров двадцать, он перешёл ручей вброд и так же медленно побрёл обратно по другому берегу. Напротив того места, где он стоял сначала, Иа остановился и снова посмотрел в воду.

— Я так и думал, — вздохнул он. — С этой стороны ничуть не лучше. Но всем наплевать. Никому нет дела. Душераздирающее зрелище — вот как это называется!

Напишите программу, которая определяет, насколько одинаково выглядит отражение с разных сторон ручья.

Формат ввода

Целое число n — количество символов, на которые могут отличаться пары строк (по значению, а не по положению в строке).

Затем вводятся пары строк, пока не будет введена пустая строка.

Формат вывода

Если в паре строки отличаются не более, чем на n символов (символы в разных регистрах — это разные символы, но одинаковые считать только один раз, например, в слове “оно” 2 различных символа), то отражения можно считать одинаковыми.

Нужно вывести сначала количество пар, которые можно считать одинаковыми, а с новой строки — количество неодинаковых пар.

Пример 1

Ввод Вывод

2 1

Ввод Вывод

Душераздирающее зрелище

Да, душераздирающее зрелище

побрёл вдоль берега

побрёл обратно по берегу

1

Пример 2

Ввод Вывод

4

Доброе утро, Иа

Доброе утро, Пух

Если это утро доброе.

В чём я лично сомневаюсь.

Во мой и краток, —

Промолвил Носорог, —

Что лучше — сорок пяток

Или пяток сорок?

Увы, никто на это

ответа Дать не мог!

1 4

Примечания

В первом примере количество символов, на которое могут отличаться пары последовательно введенных строк, равно двум. В первой паре (первые 2 строки) различный символ только один, это запятая. Во второй паре таких символов 6: 'д', 'н', 'у', 'т', 'ь', 'в'.

Значит, пар, которые можно считать одинаковыми, одна, и неодинаковыми тоже одна.