Знову A + B

Розглянемо множину рядків, що складаються лише з малих латинських літер і десяткових цифр. Два таких рядки називаються подібними, якщо:

1. Вони мають однакову довжину;

2. Символи на однакових позиціях в обох рядках або обидва є літерами, або обидва є цифрами.

Для всіх рядків, подібних до заданого, визначається операція додавання. Якщо всі ці рядки впорядкувати у зворотному лексикографічному порядку, кожному рядку присвоюється порядковий номер, починаючи з нуля. Нехай $N(A)$ — порядковий номер рядка $A$, а $N(B)$ — порядковий номер рядка $B$. Тоді сумою рядків $A$ та $B$ називається рядок, порядковий номер якого у цій послідовності дорівнює (N(A) + N(B)) \bmod M, де $M$ — загальна кількість рядків, подібних до доданих.