만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

이차방정식

면접 대비

시간 제한2초메모리 제한256 MB

요약
0이 아닌 정수 Y가 주어질 때, A*Y^2 + B*Y + C = 0을 만족하고 절댓값이 10^6 이하인 0이 아닌 정수 계수 A, B, C를 출력한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Ted는 시험을 무사히 통과해 대학에 합격했다. 시험을 준비하면서 Ted는 비슷한 문제를 수천 개나 풀었다. 가령 이차방정식을 몇 번이고, 또 몇 번이고 풀어댔다. 시험이 끝나면 무엇이든 마음대로 할 수 있으니, 이제는 직접 문제를 만들어 보기로 했다. Ted는 문득 궁금해졌다. 왜 항상 방정식의 근을 구해야 하고, 그 반대로 근에 대응하는 방정식을 구해서는 안 되는 걸까? 우선 9학년 때부터 가장 좋아했던 방정식, 바로 이차방정식으로 실험을 해 보기로 했다. 그런데 여기서 새로운 문제에 부딪혔다. 이 문제는 전형적이지 않아서, 자신에게는 알려진 게 부족하다는 것이다.

Ted가 이 새로운 과제를 해결하도록 도와주자!

입력

입력 파일의 첫째 줄에는 정수 TT가 주어진다. 이는 테스트 케이스의 수이다 (1≤T≤1001 \le T \le 100). 이어서 TT개의 줄이 주어지며, 각 줄은 한 테스트 케이스에 해당한다.

각 줄에는 0이 아닌 정수 YY가 하나 주어진다. YY는 어떤 이차방정식의 근이다 (1≤∣Y∣≤1061 \le |Y| \le 10^6).

출력

출력 파일에는 TT개의 줄이 있어야 하고, ii번째 줄에는 ii번째 테스트 케이스의 답이 있어야 한다. 답은 공백으로 구분된 세 정수 AiA_i, BiB_i, CiC_i를 포함해야 하며, ii번째 입력값이 이차방정식 AiX2+BiX+Ci=0A_iX^2+B_iX+C_i = 0의 근이어야 한다.

모든 계수는 0이 아니어야 하고 절댓값이 10610^6 이하여야 한다. 조건을 만족하는 방정식이 여러 개라면 그중 아무 것이나 출력해도 된다. 각 테스트 케이스마다 방정식이 적어도 하나 존재함이 보장된다.

예제1

  1. 예제 1

    입력
    2
    1
    -2
    
    예상 출력
    2 -3 1
    3 2 -8