Начало славного пути

И снова армия Байтландии проводит масштабные учения. По приказу Главнокомандующего прибыло несколько элитных подразделений, в их числе — 91-й пехотный полк байтландской армии. Только что принявший полк командир построил личный состав в одну шеренгу на плацу по росту. Рядовые байтландской армии носят фиолетовые парадные мундиры, унтер-офицеры - белые. При этом среди личного состава полка один унтер-офицер приходится ровно на k солдат. Для распределения солдат по взводам командир использовал следующий метод: каждую минуту он выбирал k рядовых и одного унтер-офицера, которые на начало минуты находились в одном «связном» участке строя (то есть между любыми двумя выбираемыми в одну и ту же минуту военнослужащими не должно быть пустого места в строю) и приказывал им выйти из шеренги, сформировав очередной взвод. Если военнослужащий выходит из шеренги, то его место остаётся пустым. Требуется помочь командиру и найти такую последовательность выбора, чтобы в результате полк был полностью поделен на взводы. Формат входных данных Первая строка входа содержит два целых числа n и k (2≤n≤1000000, 1≤k≤n−1) — численность полка в байтландской армии и количество солдат, приходящихся на одного унтер-офицера. Во второй строке заданы n символов «v» и «w», задающих цвета мундиров; i-й из этих символов равен «v», если на i-м месте стоит рядовой, и «w», если там стоит унтер-офицер. Гарантируется, что n делится на k+1 и для каждого теста существует решающая задачу последовательность выбора. Формат результата выведите n/(k+1) строк, задающих выбор командира в начале каждой минуты. i-я строка должна содержать k+1
номеров военнослужащих, выбираемых в соответствующую минуту. Места в шеренге пронумерованы с единицы. Принимается любая последовательность, удовлетворяющая условию задачи.
Входные данные
12 2
wwvwvvvvvvwv
Результат работы
10 11 12
1 8 9
2 6 7
3 4 5

0