Filas ordenadas por promedio

Descripción

Tienes una matriz de enteros con M filas y N columnas. El promedio de una fila es la suma de sus elementos dividida entre N.

Debes intercambiar las filas de la matriz para que queden ordenadas de arriba hacia abajo según su promedio, de menor a mayor: hasta arriba la fila con el promedio más pequeño, después la del siguiente promedio, y así sucesivamente. Las filas se mueven completas; el orden de los elementos dentro de cada fila no cambia.

Se garantiza que el promedio de cada fila es un número entero y que no hay dos filas con el mismo promedio.

Entrada

La primera línea contiene dos enteros M y N: la cantidad de filas y la cantidad de columnas. Cada una de las siguientes M líneas contiene N enteros separados por un espacio: los elementos de una fila de la matriz.

Salida

Imprime M líneas, una por cada fila de la matriz ya ordenada. Cada línea debe tener los N elementos de la fila separados por un espacio y, después de tres espacios, el promedio de esa fila.

Ejemplo

Entrada

3 3
200 190 210
80 70 90
120 100 140

Salida

80 70 90   80
120 100 140   120
200 190 210   200

Los promedios de las filas son 200, 80 y 120. Ordenadas de menor a mayor promedio, queda primero la fila con promedio 80, luego la de 120 y al final la de 200.

Límites

• 1 <= M, N <= 100
• Cada elemento de la matriz está entre 0 y 1000.
• El promedio de cada fila es un número entero.
• No hay dos filas con el mismo promedio.