Программчлал

Хоёр хэмжээст массивын хамгийн бага элементийг агуулсан мөр ба баганын элементүүдийг хэвлэ. Тухайн массивт бага элемент хэд хэдэн удаа оршиж байвал хамгийн сүүлийн элементийг агуулсан мөр, баганын элементүүдийг хэвлэнэ.

Input

Массивын мөр, баганын хэмжээг илэрхийлсэн m, n (m<=10, n<=10) бүхэл тоо өгөгдөнө. Дараагийн m мөрөнд n ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

Output

Мөрийг хэвтээ буюу хоосон зайгаар тусгаарлан хэвлэх бол баганыг дараагийн мөрнөөс босоогоор хэвлэ.

Example

Input:
3 4
1 2 3 2 
4 5 6 5
7 0 9 10

Output:
7 0 9 10
2
5
0