У Таисии есть \(n\) шестигранных кубиков. Каждая грань кубика помечена цифрой от \(1\) до \(6\), каждая цифра от \(1\) до \(6\) используется один раз.
Таисия бросает все \(n\) кубиков одновременно и получает последовательность значений \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 6\)), где \(a_i\) — число, выпавшее на верхней грани \(i\)-го кубика. Сумма этой последовательности оказывается равна \(s\).
Внезапно домашний кот Таисии ворует один кубик с максимальным выпавшим значением \(a_i\) и считает сумму значений на оставшемся \(n-1\) кубике, которая оказывается равна \(r\).
Вы знаете только количество кубиков \(n\), значения \(s\) и \(r\). Восстановите любую последовательность \(a\), удовлетворяющую условию.
Выходные данные
Для каждого набора входных данных выведите: \(n\) чисел \(a_1, a_2, \ldots, a_n\) в любом порядке. Гарантируется, что такая последовательность существует.
Если подходят несколько последовательностей, вы можете вывести любую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
2 2 1
2 4 2
4 9 5
5 17 11
3 15 10
4 4 3
5 20 15
|
1 1
2 2
1 2 2 4
6 4 2 3 2
5 5 5
1 1 1 1
1 4 5 5 5
|