Задачі
Літня школа
Літня школа
Одного разу до Ужгорода на літню школу з алгоритмічного програмування приїхали n студентів, що сформували k команд. Відомо, що кожна команда складається з одного, двох або трьох студентів. Визначіть, скільки студентів було у кожній з команд.
Вхідні дані
Два цілих числа n (1 ≤ n ≤ 1000) та k (1 ≤ k ≤ 100).
Вихідні дані
Виведіть k цілих чисел a1
, a2
, ..., ak
, де aj
(1 ≤ aj
≤ 3) - кількість студентів у j-ій команді. Якщо існує більше одного розв'язку, то виведіть будь-який. Якщо розв'язку не існує, то виведіть "Impossible" (без лапок).
Примітки
Якщо на літню школу приїхали 7 студентів, а разом було 4 команди, то можливі такі дві конфігурації:
- одна команда з 3 студентів, одна команда з 2 студентів та дві команди з 1 студента;
- три команди з 2 студентів та одна команда з 1 студента;
Вхідні дані #1
7 4
Вихідні дані #1
1 3 1 2