Предприниматель Дмитрий решил, что хочет заняться выпечкой кренделей. Недавно он получил самый первый и самый важный заказ на выпечку N
кренделей, на исполнение которого у него есть всего
K
дней.

В самом начале у Дмитрия нет кренделей для заказа. В день сам Дмитрий может выпечь только
A
кренделей. Если он накопит некоторое количество кренделей, он сможет нанять на них знакомых, занимающихся выпечкой — Викторию или Алексея. Виктория согласна Дмитрию, если он даст ей в подарок
B
v
кренделей, а Алексей — если получит в подарок
B
a
кренделей.

Виктория и Алексей следующим образом:

1. Дмитрий дарит знакомому количество кренделей, которое тот просил, и тратит один день на его обучение выпечке кренделей по особой технологии. Таким образом, в этот день Дмитрий потратит уже накопленные крендели на знакомого, и не будет ничего выпекать сам, потому что занят обучением. Дмитрий не может одновременно обучать Викторию и Алексея, если он хочет нанять обоих, ему надо потратить два дня.

2. Со следующего дня после обучения знакомый начинает Дмитрию, выпекая некоторое количество кренделей каждый день. Виктория будет выпекать дополнительно по
C
v
кренделей каждый день, а Алексей по
C
a
кренделей.

Так как вы грамотный бизнес-аналитик, Дмитрий решил попросить вас ему в составлении плана для выполнения заказа.

Вам необходимо написать через пробел последовательность команд для Дмитрия в каждый из
K
дней, в которой каждая команда будет записываться цифрой от 1 до 3 и обозначать следующее:

1 — Дмитрий выпекает крендели;

2 — Дмитрий тратит весь день на обучение Виктории выпечке кренделей и отдает ей
B
v
кренделей. Таким образом, в этот день сам Дмитрий только отдаст
B
v
кренделей, а во все последующие дни Виктория будет выпекать дополнительно
C
v
кренделей;

3 — Дмитрий тратит весь день на обучение Алексея выпечке кренделей и отдаёт ему
B
a
кренделей. Таким образом, в этот день сам Дмитрий только отдаст
B
a
кренделей, а во все последующие дни Алексей будет выпекать дополнительно
C
a
кренделей.

В результате должна получиться последовательность из
K
цифр от 1 до 3, записанная через пробел. Когда Дмитрий закончит выполнять команды, у него должно быть не менее
N
кренделей. Гарантируется, что при правильной стратегии Дмитрий может выполнить заказ.

Выходные данные
Для каждого теста требуется ввести в тестирующую систему последовательность из
K
цифр от 1 до 3, записанных через пробел — порядок команд Дмитрия, которые приведут к выполнению заказа.​

Kimjkk    3   27.11.2020 11:54    0