Giải phương trình (Solve It)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho sáu số nguyên $p,q,r,s,t,u$. Hãy giải phương trình trên đoạn $0\le x\le1$:

Nếu không có nghiệm trong đoạn, in No solution. Nếu có, in nghiệm với $4$ chữ số sau dấu thập phân.

Input

Dòng duy nhất chứa $p,q,r,s,t,u$.

Output

In nghiệm với $4$ chữ số sau dấu thập phân, hoặc No solution.

Subtask

• Subtask 1 — 20%: $p=q=r=s=0$.
• Subtask 2 — 30%: $p,r\in[0,10]$, $q,s,t\in[-10,0]$.
• Subtask 3 — 50%: $0\le p,r\le20$, $-20\le q,s,t\le0$; $u$ là số nguyên.

Ví dụ

Input

0 0 0 0 -2 1

Output

0.7071

Giải thích

Phương trình trở thành $-2x^2+1=0$, nên nghiệm trong $[0,1]$ là $x=1/\sqrt{2}\approx0.7071$.