ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2007

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Перебор паролей

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
После поездки в Японию Вова забыл пароль к своему архиву. К счастью, студенты УрГУ имеют доступ к мощному суперкомпьютеру МВС-1000, и для решения сложных математических задач Вове могут выделить M сверхбыстрых процессоров. Вова хочет использовать суперкомпьютер для простого перебора паролей. Он помнит, что длина пароля не превосходит N, и пароль состоит из строчных латинских букв. Сначала он хочет перебрать все пароли длины 1 в лексикографическом порядке (то есть a, b, …, z), потом — все длины 2 в том же порядке (то есть aa, ab, …, zz) и т.д.
Чтобы использовать суперкомпьютер максимально эффективно, пароли надо распределить на все процессоры примерно поровну: первую часть паролей перебирает первый процессор, вторую часть — второй и т.д. Если поровну разделить нельзя, то пусть первые несколько процессоров перебирают на 1 пароль больше, чем остальные. Чтобы запустить перебор, Вове нужно знать, какой диапазон паролей должен перебирать каждый процессор. Помогите ему в этом.

Исходные данные

В единственной строке записано два целых числа N и M (1 ≤ NM ≤ 50). Гарантируется, что количество паролей не меньше количества процессоров.

Результат

Вывод должен состоять из M строк. В i-й строке должен быть записан диапазон паролей для i-го процессора. Формат смотрите в примере.

Пример

исходные данныерезультат
5 4
a-fssst
fsssu-mmmmn
mmmmo-tgggg
tgggh-zzzzz
Автор задачи: Владимир Яковлев
Источник задачи: XI командный чемпионат Урала по спортивному программированию, Екатеринбург, 21 апреля 2007 г
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1547. Перебор паролей