Наставник је записао табелу са закључним оценама ученика. Напиши програм који сортира ученике по просечној оцени, нерастуће. Ако два ученика имају исту просечну оцену они треба да остану у редоследу у ком су били на почетку.

Улаз

Са стандардног улаза се учитава број ученика \(u\) (\(5 \leq u \leq 50000\)), затим број оцена \(o\) (\(5 \leq o \leq 100\)) и након тога у \(u\) наредних линија оцене за сваког ученика (\(o\) оцена раздвојене размацима).

Излаз

На станардном излазу исписати соритране оцене (у истом формату у којем су и унете).

Пример

Улаз

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

Излаз

5 5 5 4 5
5 4 5 5 5
3 5 5 4 2
5 4 2 2 5
4 2 5 1 3
3 3 3 2 1