Cân bằng tổng

Có $k$ chiếc hộp được đánh số từ $1$ đến $k$. Hộp thứ $i$ chứa $n_i$ số nguyên. Các số có thể âm và tất cả các số trong toàn bộ các hộp đều đôi một khác nhau.

Bạn phải thực hiện thao tác sắp xếp lại sau đây đúng một lần: từ mỗi hộp chọn ra đúng một số (tổng cộng $k$ số được chọn), rồi đặt mỗi số đã chọn vào một hộp nào đó, sao cho mỗi hộp nhận đúng một số. Nói cách khác, tập $k$ số được chọn được phân phối trở lại vào $k$ hộp, mỗi hộp một số (một số có thể được đặt lại vào chính hộp mà nó vừa được lấy ra).

Sau thao tác, số lượng phần tử của mỗi hộp vẫn như ban đầu. Mục tiêu là làm cho tổng các số trong mỗi hộp đều bằng nhau. Hãy xác định điều này có thực hiện được không, và nếu được thì chỉ ra một cách.

Dữ liệu vào

• Dòng đầu chứa số nguyên $k$, số lượng hộp.
• Dòng thứ $i$ trong $k$ dòng tiếp theo bắt đầu bằng $n_i$, số phần tử của hộp $i$, sau đó là $n_i$ số nguyên $a_{i,1},\dots ,a_{i,n_i}$, các phần tử của hộp $i$.

Dữ liệu ra

Nếu không thể đạt được mục tiêu, in ra một dòng chứa "No".

Ngược lại, in ra "Yes" ở dòng đầu, sau đó in $k$ dòng. Dòng thứ $i$ chứa hai số nguyên $c_i$ và $p_i$, nghĩa là số $c_i$ được lấy ra từ hộp $i$ và được đặt vào hộp $p_i$.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Chữ cái có thể viết hoa hoặc thường tùy ý.

Ràng buộc

• $1\le k\le 15$
• $1\le n_i\le 5000$
• $|a_{i,j}|\le {10}^9$
• Tất cả các $a_{i,j}$ đôi một khác nhau.

Ví dụ