Renaming

Когда-то станция метро «НОВОЧЕРКАССКАЯ» носила название «КРАСНОГВАРДЕЙСКАЯ». Но в период борьбы со всем «красным» её переименовали. Название, возможно, выбрали не случайно – почти все буквы нового названия были в старом. И только буквы Ч и некоторые О для названий станции на стенах пришлось изготовить отдельно – в итоге бросалось в глаза, что они новее и другого шрифта.

А теперь задача. Старое название станции (S) заменяют на новое (N). Количество экземпляров названия в подземном вестибюле равняется К. Сколько всего новых букв придётся изготовить?

Вход: в первой строке – S, во второй – N, в третьей число К<=10. Для определённости будем считать, что названия станции состоят из латинских букв, цифр и пробелов, строчные и прописные – различны. Длина названия не более 100 символов.

Выход: одно натуральное число, количество изготавливаемых новых букв.