만드는 중입니다

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

랜드마크 건설

시간 제한1초메모리 제한1024 MB

요약
세 거리 a, b, c가 주어지면 격자 위에서 서로의 맨해튼 거리가 각각 a, b, c가 되도록 세 교차점을 고릅니다. 불가능하면 -1을 출력합니다.
난이도

보통10점 중 6점

유형
수학, 기하, 구현
정답자
아직 제출이 없습니다

문제

연방은 2022년을 맞아 신도시를 짓고자 한다. 연방의 건설가는 동서 방향과 남북 방향으로 길게 뻗어 격자 모양으로 교차하는 도로를 각각 8×1088 \times 10^{8} 개씩 세웠으며, 인접한 두 교차로 사이의 거리는 11이다. 북쪽에서 xx 번째 도로와 동쪽에서 yy 번째 도로의 교차로를 (x,y)(x, y)라고 부른다. 도로를 따라서는 동서 혹은 남북 방향으로만 이동할 수 있기 때문에, (x,y)(x, y)에서 (z,w)(z, w)까지의 거리는 ∣x−z∣+∣y−w∣|x-z|+|y-w|로 계산된다.

이제 랜드마크를 지어서 이 신도시의 완성을 기념하려고 한다. 연방의 초청을 받은 세 명의 예술가는 교차로를 하나씩 정해서 랜드마크를 건설하기로 했다. 각 랜드마크의 매력도 중요하지만, 랜드마크끼리의 조화도 빼놓을 수 없다. 세 랜드마크가 조화를 이루려면, 다음 조건을 모두 만족해야 한다.

  • 첫 번째 랜드마크가 있는 교차로와 두 번째 랜드마크가 있는 교차로 사이의 거리는 aa이다.
  • 두 번째 랜드마크가 있는 교차로와 세 번째 랜드마크가 있는 교차로 사이의 거리는 bb이다.
  • 세 번째 랜드마크가 있는 교차로와 첫 번째 랜드마크가 있는 교차로 사이의 거리는 cc이다.

세 랜드마크가 조화를 이룰 수 있도록 각 랜드마크를 짓는 교차로의 위치를 정해주자.

입력

첫 번째 줄에 전체 테스트 케이스의 개수를 나타내는 정수 TT가 주어진다.

이후 TT개의 줄에 랜드마크 사이의 거리를 나타내는 세 개의 정수 aa, bb, cc가 공백으로 구분되어 한 줄에 주어진다.

출력

TT개의 줄에 걸쳐 한 줄에 하나씩 문제의 답을 출력해야 한다.

세 랜드마크가 조화를 이룰 수 있다면, 여섯 개의 정수 x1x_1, y1y_1, x2x_2, y2y_2, x3x_3, y3y_3를 공백으로 구분하여 출력한다. 이는 첫 번째, 두 번째, 세 번째 랜드마크를 각각 (x1,y1)(x_1, y_1), (x2,y2)(x_2, y_2), (x3,y3)(x_3, y_3)에 건설한다는 의미이다. 답이 여러 가지가 가능하다면 그 중 하나를 출력하라.

세 랜드마크가 조화를 이룰 수 없다면, −1-1을 출력한다.

제한

  • 1≤T≤1051 \leq T \leq 10^5
  • 1≤a,b,c≤1091 \leq a, b, c \leq 10^{9}
  • 입력으로 주어지는 모든 수는 정수다.
  • 1≤x1,y1,x2,y2,x3,y3≤8×1081 \leq x_1, y_1, x_2, y_2, x_3, y_3 \leq 8 \times 10^{8}
  • 출력해야 하는 모든 수는 정수다.

예제1

  1. 예제 1

    입력
    2
    1 2 3
    1 1 10
    
    예상 출력
    1 3 1 4 2 5
    -1