---

# Сложность Б, задание 5
# Сортировка строк матрицы по убыванию суммы элементов строк (сортировка пузырьком)

import random


def print_matrix(matrix):
    for row in matrix:
        print(*row, "| сумма =", sum(row))


def bubble_sort_rows(matrix):
    for i in range(len(matrix) - 1):
        for j in range(len(matrix) - 1 - i):
            # Если сумма текущей строки меньше суммы следующей - меняем местами
            if sum(matrix[j]) < sum(matrix[j + 1]):
                matrix[j], matrix[j + 1] = matrix[j + 1], matrix[j]


m = 5
n = 5

matrix = []
for i in range(m):
    matrix.append([])

    for j in range(n):
        matrix[i].append(random.randint(-50, 50))

print("Исходная матрица:")
print_matrix(matrix)

bubble_sort_rows(matrix)

print("\nМатрица после сортировки строк по убыванию суммы:")
print_matrix(matrix)