#include <stdio.h>

#define ROW_COUNT 5
#define COL_COUNT 10


void printMatrix(int matrix[ROW_COUNT][COL_COUNT])
{
    for (int i = 0; i < ROW_COUNT; i++)
    {
        for (int j = 0; j < COL_COUNT; j++)
        {
            printf("%d", matrix[i][j]);
            printf(" ");
        }
        printf("\n");
    }
}

void sort(int matrix[ROW_COUNT][COL_COUNT])
{
    for (int i = 0; i < ROW_COUNT; i++)
    {
        for (int j = 0; j < COL_COUNT; j++)
        {
            int current = matrix[i][j];
            int k = j;
            while(current > matrix[i][k - 1] && k > 0)
            {
                matrix[i][k] = matrix[i][k - 1];
                k--;
            }
            matrix[i][k] = current;
        }
    }
}

void getStringSums(int matrix[ROW_COUNT][COL_COUNT], int sums[ROW_COUNT])
{
    for (int i = 0; i < ROW_COUNT; i++)
    {
        for (int j = 0; j < COL_COUNT; j++)
        {
            sums[i] += matrix[i][j];
        }
        printf("\n");
    }
}
void sortStrings(int matrix[ROW_COUNT][COL_COUNT], int sums[ROW_COUNT])
{
    for (int k = 0; k < COL_COUNT; k++)
    {
        for (int i = 0; i < ROW_COUNT - 1; i++)
        {
            if (sums[i] > sums[i+1])
            {
                for (int j = 0; j < COL_COUNT; j++)
                {
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[i + 1][j];
                    matrix[i + 1][j] = temp;
                }
            }
        }
    }
}

void inputMatrix(int matrix[ROW_COUNT][COL_COUNT])
{
    for (int i = 0; i < ROW_COUNT; i++)
    {
        for (int j = 0; j < COL_COUNT; j++)
        {
            printf("Enter elem %d%d\n", i, j);
            scanf("%d", &matrix[i][j]);
        }
    }
}

int main()
{
    int matrix[ROW_COUNT][COL_COUNT];
    inputMatrix(matrix);
    printf("Source matrix:\n");
    printMatrix(matrix);
    sort(matrix);
    int sums[ROW_COUNT];
    getStringSums(matrix, sums);
    sortStrings(matrix, sums);
    printf("Sorted matrix:\n");
    printMatrix(matrix);
}