После тренировки одной из команд на чемпионате Европы по футболу Валерику поручили собрать мячи и разложить по корзинам. Всего на стадионе имеется n мячей и m корзин. Корзины расположены в ряд слева направо и пронумерованы, соответственно, числами от 1 до m. Мячи пронумерованы числами от 1 до n.

Валерик решил раскладывать мячи в порядке увеличения их номеров по следующей схеме. Каждый новый мяч он будет класть в ту корзину, где меньше всего мячей. При этом если у него есть несколько вариантов, то Валерик выбирает корзину, которая ближе всего к середине. Это означает, что он выбирает ту корзину, для которой минимально, где i — номер корзины. Если при этом также есть несколько вариантов, тогда он выбирает корзину с минимальным номером.

Выведите для каждого мяча номер корзины, в которую он отправится в соответствии со схемой Валерика.

Обратите внимание, что мячи раскладываются по корзинам в порядке увеличения номеров мячей, то есть сначала первый мяч, потом второй мяч и так далее.