Сумма

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Даша очень любит представлять числа в виде суммы. Сегодня Даша хочет выписать все возможные представления числа nn в виде суммы kk слагаемых.

При этом она не любит, когда слагаемые меняются слишком быстро. А именно, соседние слагаемые в представлении Даши должны различаться не больше, чем на единицу. Она использует и положительные, и отрицательные, и даже нулевые слагаемые, порядок слагаемых важен.

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

입력

Первая строка ввода содержит число nn (15n15-15\le n \le 15).

Вторая строка содержит число kk (1k151 \le k \le 15).

Гарантируется, что общее число представлений не превышает 10510^5.

출력

Выводите представления по одному на строке, перед положительными и нулевыми слагаемыми, кроме первого в представлении, выводите знак плюс. Не выводите пробелы.