Вам даны числа \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..A\[2\] = 0.9149149149..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}.