Задачі
Система лінійних рівнянь
Система лінійних рівнянь
Професор В. Пучер вирішив провести контрольну роботу з лінійної алгебри серед студентів першого курсу Бейлорського Університету. Одним із завдань він зробив розв'язання системи лінійних рівнянь.
У процесі підготовки завдань іменитий професор зіткнувся з проблемою складання різних систем рівнянь для достатньо великої кількості студентів. В результаті він доручив аспірантам написати генератор коефіцієнтів. Ті, звичайно ж, впорались з завданням і написали програму, яка складає \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.}" Гарантується, що числа у відповіді не перевищують мілліард.
Вхідні дані #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