이차방정식
면접 대비시간 제한2초메모리 제한256 MB
0이 아닌 정수 Y가 주어질 때, A*Y^2 + B*Y + C = 0을 만족하고 절댓값이 10^6 이하인 0이 아닌 정수 계수 A, B, C를 출력한다.
문제
Ted는 시험을 무사히 통과해 대학에 합격했다. 시험을 준비하면서 Ted는 비슷한 문제를 수천 개나 풀었다. 가령 이차방정식을 몇 번이고, 또 몇 번이고 풀어댔다. 시험이 끝나면 무엇이든 마음대로 할 수 있으니, 이제는 직접 문제를 만들어 보기로 했다. Ted는 문득 궁금해졌다. 왜 항상 방정식의 근을 구해야 하고, 그 반대로 근에 대응하는 방정식을 구해서는 안 되는 걸까? 우선 9학년 때부터 가장 좋아했던 방정식, 바로 이차방정식으로 실험을 해 보기로 했다. 그런데 여기서 새로운 문제에 부딪혔다. 이 문제는 전형적이지 않아서, 자신에게는 알려진 게 부족하다는 것이다.
Ted가 이 새로운 과제를 해결하도록 도와주자!
입력
입력 파일의 첫째 줄에는 정수 가 주어진다. 이는 테스트 케이스의 수이다 (). 이어서 개의 줄이 주어지며, 각 줄은 한 테스트 케이스에 해당한다.
각 줄에는 0이 아닌 정수 가 하나 주어진다. 는 어떤 이차방정식의 근이다 ().
출력
출력 파일에는 개의 줄이 있어야 하고, 번째 줄에는 번째 테스트 케이스의 답이 있어야 한다. 답은 공백으로 구분된 세 정수 , , 를 포함해야 하며, 번째 입력값이 이차방정식 의 근이어야 한다.
모든 계수는 0이 아니어야 하고 절댓값이 이하여야 한다. 조건을 만족하는 방정식이 여러 개라면 그중 아무 것이나 출력해도 된다. 각 테스트 케이스마다 방정식이 적어도 하나 존재함이 보장된다.