Viết chương trình nhập ma trận các số nguyên ~A~ có ~m~ dòng và ~n~ cột từ bàn phím. Hãy sắp xếp hàng thứ ~i~ của ma trận tăng dần và in ra ma trận sau khi thực hiện sắp xếp xong.

Input

• Dòng đầu tiên là 3 số nguyên dương ~m~, ~n~ và ~i~.
• Dòng thứ 2 là ~m * n~ số nguyên tương ứng là các phần tử của mảng ~A~

Giới hạn

• ~2 \le m, n \le 100~
• ~1 \le i \le m~
• ~|A_{ij}| \le 10000~

Output

• Ma trận ở dạng bảng sau khi sắp xếp hàng thứ ~i~ theo yêu cầu

Sample

Input #1

3 3 1
3 5 4 5 4 3 4 5 6

Output #1

3 4 5
5 4 3
4 5 6

Hint

Trong ví dụ #1, ta viết lại ma trận về dạng bảng cho dễ quan sát:

3 5 4
5 4 3
4 5 6

hàng đầu tiên (hàng thứ nhất) đã được sắp xếp tăng dần về (3, 4, 5).