eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Система лінійних рівнянь

Система лінійних рівнянь

Професор В. Пучер вирішив провести контрольну роботу з лінійної алгебри серед студентів першого курсу Бейлорського Університету. Одним із завдань він зробив розв'язання системи лінійних рівнянь. У процесі підготовки завдань іменитий професор зіткнувся з проблемою складання різних систем рівнянь для достатньо великої кількості студентів. В результаті він доручив аспірантам написати генератор коефіцієнтів. Ті, звичайно ж, впорались з завданням і написали програму, яка складає \textbf{N} лінійних рівнянь з \textbf{N} невідомими. Також вони представили і програму для розв'язання отриманих систем. Але В. Пучер засумнівався у відповідях, отрманих при допомозі ціжї програми, і попросив вас розрабитиьіншу, яка повідомить вірні відповіді. Допоможіть професору, і він допоможе вам. :) \InputFile У першому рядку вхідного файлу число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{7}). Наступні \textbf{N} рядків (довжиною не більше \textbf{255} символів) містять описи рівнянь. У рівняннях можуть зустрічатись назви змінних (\textbf{x1}, \textbf{x2}, \textbf{x3}, \textbf{x4}, \textbf{x5}, \textbf{x6}), а також не занадто великі цілі числа і знаки арифметичних операцій (\textbf{+}, \textbf{-}, \textbf{*}, \textbf{/}). Вони можуть відокремлюватись пропусками. У кожному рівнянні обов'язково присутній знак рівності (\textbf{=}). \OutputFile Якщо задана система має єдиний розв'язок, то потрібно вивести фразу "\textbf{1 solution.}", а далі у кожному рядку у лексикографічному порядку без пропусків значення, які набувають змінні, у вигляді звичайних нескоротних дробів: чисельник і знаменник через символ "/". Якщо відповідь ціла, то виведіть лише чисельник. При нескінченній кількості розв'язків, необхідно надрукувати фразу "\textbf{Infinite solutions.}". Якщо система рохв'язків не має, то виведіть рядок "\textbf{No solution.}" Гарантується, що числа у відповіді не перевищують мілліард.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
x1 + x2 +   x3  = 1
2*x1 +x2+2*x3  =1
x1+x2+3*x3=2
Вихідні дані #1
1 solution.
x1=-1/2
x2=1
x3=1/2