Бесконечная дробь

Вам даны числа 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.

Примеры