Поликарп недавно зарегистрировался в музыкальном сервисе «first.am», который помогает узнать о новой музыке, основываясь на том, что слушает пользователь.

Пользуясь сервисом, Поликарп обнаружил, что предлагаемые песни и исполнители никак не похожи на то, что он любит. Проведя своё расследование, он узнал, что оказывается, сервис считает двух исполнителей эквивалентными тогда и только тогда, если их названия содержат одинаковую подпоследовательность подряд идущих L символов, содержащих только буквы и/или цифры. Причём, при сравнении букв игнорируется регистр.

Поликарп решил написать письмо в службу поддержки и объяснить, что такой принцип эквивалентности неверный, ибо если исполнитель A эквивалентен исполнителю B, а B эквивалентен C, то это не всегда будет означать, что A эквивалентен C.

Для этого Поликарпу нужна помощь. По заданному списку исполнителей P посчитайте количество пар таких исполнителей P_i и P_j (1 ≤ i < j ≤ N), что они не эквивалентны, но при этом найдётся такое k, что исполнитель P_i эквивалентен P_k и P_j эквивалентен P_k.