Линейные уравнения
Создайте программу, которая решает систему из n линейных уравнений с целыми коэффициентами для m переменных: a_11x_1 + a_12x_2 + a_13x_3 + ⋯ + a_1mx_m = a_{1 (m + 1)};
a_21x_1 + a_22x_2 + a_23x_3 + ⋯ + a_2mx_m = a_{2 (m + 1)};
a_31x_1 + a_32x_2 + a_33x_3 + ⋯ + a_3mx_m = a_{3 (m + 1)}; ⋯
a_n1x_1 + a_n2x_2 + a_n3x_3 + ⋯ + a_nmx_m = a_{n (m + 1)}.
Входные данные
Первая строка содержит натуральные числа n и m. Для каждого j от 1 до n включительно, (j + 1)-ая строка содержит последовательность целых коэффициентов a_jk, разделённых пробелами, в порядке возрастания k от 1 до m + 1 включительно. Известно, что произведение (m + 1) n не превышает 8000, а остальные числа по модулю не превышают 1234567890.
Выходные данные
Если система несовместна, то единственная строка должна содержать: «No solution».
Если решение системы единственное, то единственная строка должна содержать значения x_j в порядке возрастания j от 1 до m включительно.
Если решений системы множество, то j-ая строка должна содержать коэффициенты j-го уравнения системы, полученной в результате применения метода последовательного исключения переменных, всего (m + 1) число.
В случаях 2–3 выходная строка начинается с пробела, затем следует первое число, пробел, второе число, пробел и так далее. Все числа должны быть представлены в виде несократимой дроби (числитель — целое число, знаменатель — натуральное; если знаменатель равен 1, дробную черту / и знаменатель не указывать). Для решения задачи не требуется представлять целые числа массивами их цифр.