Суффиксное дерево --- называется неявным, если оно содержит как неявный бор все суффиксы строки и при этом содержит минимальное количество вершин. Например, неявное суффиксное дерево строки "\textbf{ababa}" выглядит так, как показано на рисунке ниже (в нем имеются \textbf{3} вершины): \includegraphics{https://static.e-olymp.com/content/16/16cac944cfdb32403f6d0f231777df40426eb913.jpg} \includegraphics{https://static.e-olymp.com/content/07/075606c422a32c9dc99c6ed9121e7e3356c0f9be.jpg} Вам задана строка \textbf{s}, как конкатенация \textbf{k} копий строки \textbf{t}. То есть, . Посчитайте количество вершин в неявном суффиксном дереве строки \textbf{s}. \InputFile В первой строке записано целое число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{10^9}). Во второй строке записана строка \textbf{t} (\textbf{1} ≤ \textbf{|t|} ≤ \textbf{10}). Строка \textbf{t} состоит только из маленьких латинских букв. \OutputFile Выведите единственное целое число --- количество вершин в неявном суффиксном дереве строки \textbf{s}.