n, k = map(int, input().split())
s = input().rstrip()
t = s * k
# Словарь для подсчёта биграмм
bigrams_count = {}
# Подсчёт вхождений каждой биграммы
for i in range(len(t) - 1):
bigram = t[i] + t[i + 1]
bigrams_count[bigram] = bigrams_count.get(bigram, 0) + 1
# Поиск биграммы с наибольшим количеством вхождений
best_bigram = None
max_count = -1
for bigram, count in bigrams_count.items():
if best_bigram is None or count > max_count:
max_count = count
best_bigram = bigram
elif count == max_count and best_bigram is None:
best_bigram = bigram
# Вывод
print(best_bigram)
print(max_count)