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

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

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

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

кренделей.

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

Вам необходимо написать через пробел последовательность команд для Дмитрия в каждый из K

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

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

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

кренделей;

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

кренделей.

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