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

1506. Столбцы чисел

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Каждый новый русский должен просматривать длинные столбцы чисел для анализа рыночных тенденций и планирования инвестиций. Психологи заверяют, что чем длиннее столбец чисел, тем труднее его воспринимать. Поэтому лучше печатать числа не в один длинный столбец, а в несколько столбцов, так что их высота минимальна. Преобразуйте заданную последовательность чисел в формат, психологически более подходящий для восприятия.

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

Первая строка содержит два целых числа: N (1 ≤ N ≤ 100), которое показывает, сколько чисел нужно проанализировать, и K (1 ≤ KN), желаемое число столбцов. Вторая строка содержит N целых чисел в диапазоне от 0 до 999.

Результат

Выведите N чисел, заданных во вводе, в K столбцов так, что число строк минимально, а столбцы имеют одинаковую высоту, за исключением последнего столбца, который может быть меньше. Ширина каждого столбца должна быть 4 символа, числа должны быть выровнены по правому краю и дополнены пробелами до требуемой ширины. Числа должны идти в том же порядке, что и во вводе, но по столбцам: сначала в первом столбце сверху вниз, затем во втором столбце сверху вниз и так далее. Все непустые строки должны заканчиваться переводами строк, строки не должны содержать концевых пробелов. Гарантируется, что решение всегда существует.

Пример

исходные данныерезультат
7 3
1 2 30 40 50 600 700
   1  40 700
   2  50
  30 600
Автор задачи: Станислав Васильев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006