Вам задано числа \textbf{N} і \textbf{K} та масив \textbf{D\[0..N-1\]}, який складається з десяткових цифр (\textbf{0} ≤ \textbf{D\[i\]} ≤ \textbf{9}), \textbf{D\[i\]} - ціле. Розглянемо масив \textbf{A}, який складаєть з дійсних чисел, таких, що ціла частина числа \textbf{A\[i\]} дорівнює нулю, а дробова частина є нескінченним десятковим дробом, який складається з цифр \textbf{D\[(i+0k) mod N\]}, \textbf{D\[(i+1k) mod N\]}, \textbf{D\[(i+2k) mod N\]} і т. д. Наприклад, якщо \textbf{N = 3}, \textbf{K = 2}, \textbf{D = }'\textbf{194}': \textbf{A\[1\] = 0.1491491491..} \textbf{A\[2\] = 0.9149149149..} \textbf{A\[3\] = 0.4914914914..} Вам потрібно визначити елемент масиву \textbf{A} з найбільшим значенням і вивести перші \textbf{N} знаків його дробової частини. \InputFile У першому рядку вхідного файлу містяться числа \textbf{N} і \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{150000}, \textbf{0} ≤ \textbf{K} ≤ \textbf{10^9}). У другому рядку міститься масив \textbf{D}. \OutputFile Виведіть перші \textbf{N} цифр дробової частини максимального елементу з масиву \textbf{A}.