방정식 계산기 timer 1s memory 64MB

입력파일에 한 개의 방정식이 입력을 들어온다.

입력되는 방정식 사이에 빈칸은 존재하지 않으며, 방정식은 100개의 문자 이하로 구성된다.

방정식을 구성하는 규칙은 다음과 같다.

Equation = Expression = Expression

Expression = Term { (+ |-) Term }

Term = Factor { * Factor } Factor = Number | x | ( Expression )

Number = Digit | Digit Number

Digit = 0 | 1 | ... | 9

위의 규칙에서는 x*x=25 와 같은 비선형 방정식이 나올 수 있으나, 입력되는 수식 중에는 x의 차수는 무조건 1차라고 가정한다. 다시 말해서 x*x-x*x+x=0 과 같은 식은 들어오지 않는다는 것이다.

입력된 방정식에 대해 아래의 조건에 알맞게 출력한다.

* 해가 없는 경우 "No solution." 을 출력한다.

* 만약 무한한 해가 존재할 경우 "Infinitely many solution." 을 출력한다.

* 만약 하나의 해만 존재하는 경우 "x = 해답" 해답 부분에는 소수점 6자리 까지의 해를 출력한다.