Cho một dãy số nguyên A gồm N phần tử. Một số vị trí chứa số từ 1 đến 9, các vị trí còn lại là dấu ?.
Hãy thay thế các dấu ? bằng số từ 1 đến 9 sao cho tổng của cả dãy bằng đúng S cho trước.
In tất cả các dãy thỏa mãn theo thứ tự từ điển.

Input:

• Dòng 1: Hai số nguyên N (1 ≤ N ≤ 10) và S (1 ≤ S ≤ 100)
• Dòng 2: Dãy A gồm N phần tử, mỗi phần tử là số từ 1 đến 9 hoặc dấu ?.

Output:

In mỗi dãy thỏa mãn trên một dòng, các phần tử cách nhau bởi khoảng trắng. Nếu không có dãy nào, in NONE.

Ví dụ:

Input:
4 12
1 ? 3 ?

Output:
1 2 3 6
1 3 3 5
1 4 3 4
1 5 3 3
1 6 3 2