Нескінченний дріб

Вам задано числа N і K та масив D[0..N-1], який складається з десяткових цифр (0 ≤ D[i] ≤ 9), D[i] - ціле.

Розглянемо масив A, який складаєть з дійсних чисел, таких, що ціла частина числа A[i] дорівнює нулю, а дробова частина є нескінченним десятковим дробом, який складається з цифр D[(i+0k) mod N], D[(i+1k) mod N], D[(i+2k) mod N] і т. д.

Наприклад, якщо N = 3, K = 2, D = '194':

A[1] = 0.1491491491.. A[2] = 0.9149149149.. A[3] = 0.4914914914..

Вам потрібно визначити елемент масиву A з найбільшим значенням і вивести перші N знаків його дробової частини.

Вхідні дані

У першому рядку вхідного файлу містяться числа N і K (1 ≤ N ≤ 150000, 0 ≤ K ≤ 10^9). У другому рядку міститься масив D.

Вихідні дані

Виведіть перші N цифр дробової частини максимального елементу з масиву A.

Приклади