시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 47 1 1 7.692%

문제

삼차 방정식 \(Ax^3 + Bx^2 + Cx + D = 0\) 의 모든 실수 해를 찾는 프로그램을 작성하시오.

입력으로 주어지는 방정식은 실수 해를 적어도 한 개 갖는다.

A, B, C, D는 -2,000,000보다 크거나 같고, 2,000,000보다 작거나 같으며, A는 0이 아니다. x의 범위는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같다.

입력

첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다.

출력

입력으로 주어진 방정식마다 모든 실수 해를 오름차순으로 출력한다. 해는 소수점 셋쨰 자리까지 반올림해서 공백으로 구분하여 출력한다. 중근이 존재하는 경우에는 한 번만 출력한다.

예제 입력

3
1.5 -5 2 -1.5
2 -7 7 -2
2 0 0 0

예제 출력

3.0000
0.5000 1.0000 2.0000
0.0000

힌트