У Матвея сегодня день рождения. Так как он никогда не знает, какие подарки он хочет получить, его друзья, недолго думая, решили подарить ему строку s длины n. Эта строка состоит из первых восьми букв английского алфавита: «a», «b», «c», ..., «h».

Первый вопрос, который может у вас возникнуть: кому может быть нужна какая-то строка? Но Матвей — необычный мальчик, он тут же придумал увлекательное занятие. Первым делом нужно составить неориентированный граф, в котором вершины — это различные позиции в строке, а рёбра существуют между любыми двумя различными позициями a и b (1 ≤ a, b ≤ n), для которых выполняется хотя бы одно из следующих условий:

1. a и b являются соседними позициями в строке, то есть |a - b| = 1.
2. В позициях a и b записаны одинаковые символы, то есть s_a = s_b.

Далее, чтобы не было скучно, Матвей решил найти диаметр этого графа, то есть максимальное кратчайшее расстояние среди всех пар вершин, а также количество пар вершин, на которых это расстояние достигается. Матвей — очень опытный программист, поэтому быстро справился с этой задачей. Получится ли у вас?