У Поликарпа есть n конфет и m друзей (n ≥ m). На Новый Год он хочет сделать каждому другу подарок, состоящий из конфет. Поликарп собирается подарить все конфеты и хочет сделать это наиболее честным (то есть равномерным) образом. Он хочет выбрать такие ai, где ai — количество конфет в подарке i-му другу, что наибольшее из ai отличается от наименьшего из ai как можно меньше.
Например, если n делится на m, то всем друзьям он подарит одинаковое количество конфет, то есть максимальное ai не будет отличаться от минимального.
Выходные данные
Выведите искомую последовательность a1, a2, ..., am, где ai — количество конфет в подарке i-го друга. Все числа ai должны быть положительные целые, в сумме составлять n, максимальное из них должно отличаться от минимального на наименьшую возможную величину.
Значения ai выводите в любом порядке, числа разделяйте пробелами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
12 3
|
4 4 4
|
|
2
|
15 4
|
3 4 4 4
|
|
3
|
18 7
|
2 2 2 3 3 3 3
|