TLEOJ [x QTOJ] Contest #13 - O - Lại là biểu thức

Điểm: 1400

Thời gian: 1.0s

Bộ nhớ: 512M

Input: bàn phím

Output: màn hình

Tác giả:

flo

Dạng bài

Cho dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ , hãy in ra tất cả cách điền $n-1$ dấu $+$ và $-$ vào giữa các phần tử để tạo thành $1$ biểu thức sao cho biểu thức nhận được có kết quả là $m$ .

Input, Output and Scoring

Input

$2$ số nguyên dương $n, m$ $(1 \le n \le 40; 1 \le |m| \le 10^9)$ .
Dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ $(1 \le |a_i| \le 10^9)$ .

Output

In ra số lượng và tất cả cách điền theo thứ tự từ điển.
Dữ liệu đảm bảo số lượng cách điền luôn bé hơn $10^5$ .

Test 1

Input

6 7
6 5 8 3 1 2

Output

2
+-+-+
-+--+

Test 2

Input

4 5
1 2 3 2

Output

Bình luận

Không có bình luận nào.