Лінійні рівняння
Створiть програму, яка розв'яже систему n лiнiйних рiвнянь з цiлими коефiцiєнтами вiдносно m змiнних: 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)}.
Вхідні дані
Перший рядок мiстить у вказаному порядку натуральнi числа n i m. Для j в межах вiд 1 до n включно (j + 1)-ий рядок мiстить послiдовнiсть цiлих коефiцiєнтiв a_jk, роздiлених пропусками, у порядку зростання k в межах вiд 1 до m + 1 включно. Вiдомо, що (m + 1) n не перевищує 8000, а решта чисел за модулем не перевищують 1234567890.
Вихідні дані
Якщо система несумiсна, то єдиний рядок має мiстити з першої позиції запис: «No solution».
Якщо розв'язок системи єдиний, то єдиний рядок має мiстити x_j в порядку зростання j в межах вiд 1 до m включно.
Якщо розв'язкiв системи безлiч, то j-ий рядок має мiстити коефiцiєнти j-го рiвняння системи, отриманої в результатi застосування методу послiдовного виключення змiнних - усього (m + 1) число.
У випадках 2–3 вихідний рядок починається одним пропуском, далі йде запис першого числа, пропуск, запис другого числа, пропуск і т.д. Усi числа потрiбно подати нескоротним дробом (чисельник цiлий, знаменник натуральний, якщо знаменник дорiвнює 1, то дробову риску / i знаменник не вказувати). Для розв'язання задачi непотрiбно подавати цiлi числа масивами їхнiх цифр.