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

Чтобы использовать суперкомпьютер максимально эффективно, пароли надо распределить на все процессоры примерно поровну: первую часть паролей перебирает первый процессор, вторую часть — второй и т.д. Если поровну разделить нельзя, то пусть первые несколько процессоров перебирают на 1 пароль больше, чем остальные. Чтобы запустить перебор, Вове нужно знать, какой диапазон паролей должен перебирать каждый процессор. Помогите ему в этом.

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

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