Kết thúc kỳ thi

Có $n$ chai sữa, mỗi chai chứa đúng $w$ đơn vị sữa. Cần rót toàn bộ sữa vào $m$ chiếc cốc sao cho lượng sữa trong mỗi cốc bằng nhau (mỗi cốc nhận $\frac{n·w}{m}$ đơn vị).

Được phép rót một lượng sữa bất kỳ (số thực) từ một chai sang một cốc, nhưng phải thoả điều kiện: sữa của mỗi chai chỉ được rót vào tối đa hai cốc khác nhau.

Hãy xác định xem có cách rót thoả mãn hay không, và nếu có thì đưa ra một cách rót cụ thể.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $n$, $w$, $m$: số chai, dung tích mỗi chai và số cốc.

Dữ liệu ra

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

Ngược lại, in ra dòng đầu tiên là YES, sau đó là $m$ dòng: dòng thứ $i$ mô tả nội dung của cốc thứ $i$. Mỗi dòng gồm một hoặc nhiều cặp có dạng b v, nghĩa là có $v$ đơn vị sữa ($v>0$) được rót vào cốc này từ chai số $b$ ($1\le b\le n$). Các số $b$ trên cùng một dòng phải đôi một khác nhau.

Nếu có nhiều cách rót, in ra một cách bất kỳ. Các số thực cần in với ít nhất 6 chữ số sau dấu phẩy.

Ràng buộc

• $1\le n\le 50$
• $100\le w\le 1000$
• $2\le m\le 50$

Ví dụ