Tô màu sỏi

Trên bàn có $n$ đống sỏi, đống thứ $i$ chứa $a_i$ viên sỏi. Bạn cần tô mỗi viên sỏi bằng một trong $k$ màu cho trước sao cho với mọi màu $c$ và mọi cặp đống $i$, $j$, số viên sỏi màu $c$ ở hai đống chênh nhau không quá $1$.

Nói cách khác, gọi $b_{i,c}$ là số viên sỏi màu $c$ trong đống thứ $i$. Khi đó với mọi $1\le c\le k$ và mọi $1\le i,j\le n$ phải có:

$$|b_{i,c}-b_{j,c}|\le 1$$

Không bắt buộc phải dùng hết $k$ màu: nếu màu $c$ không xuất hiện trong đống $i$ thì $b_{i,c}=0$.

Hãy chỉ ra một cách tô thỏa mãn, hoặc cho biết không tồn tại cách tô nào.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương $n$ và $k$: số đống sỏi và số màu.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$: số viên sỏi trong từng đống.

Dữ liệu ra

Nếu không tồn tại cách tô thỏa mãn, in ra một dòng chứa NO.

Ngược lại, dòng đầu in ra YES, sau đó in $n$ dòng: dòng thứ $i$ chứa $a_i$ số nguyên, số thứ $j$ là màu của viên sỏi thứ $j$ trong đống $i$ (mỗi màu là một số nguyên trong đoạn $[1,k]$). Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n,k\le 100$
• $1\le a_i\le 100$

Ví dụ