Задача . E. Расшифровка генома

В первой строке записаны три целых числа через пробел n, m, k (1 ≤ n ≤ 10¹⁵, 1 ≤ m ≤ 52, 0 ≤ k ≤ m²).

В следующих k строках записаны по два символа, без пробела между ними, обозначающие запрещенную пару нуклеотидов. Первый символ обозначает первый нуклеотид в запрещенной паре, второй символ — второй нуклеотид.

Нуклеотиды, которым присвоены номера от 1 до 26 обозначаются буквами латинского алфавита от «a» до «z» (1 — «a», 2 — «b», ..., 26 — «z»). Нуклеотиды, которым присвоены номера от 27 до 52 обозначаются буквами латинского алфавита от «A» до «Z» (27 — «A», 28 — «B», ..., 52 — «Z»).

Гарантируется, что каждая запрещенная пара задана во входных данных не более одного раза. Гарантируется, что номера нуклеотидов в запрещенных парах не превосходят m. Обратите внимание, что в парах нуклеотидов важен порядок.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.