CF1385A.Three Pairwise Maximums

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given three positive (i.e. strictly greater than zero) integers xx , yy and zz .

Your task is to find positive integers aa , bb and cc such that x=max(a,b)x = \max(a, b) , y=max(a,c)y = \max(a, c) and z=max(b,c)z = \max(b, c) , or determine that it is impossible to find such aa , bb and cc .

You have to answer tt independent test cases. Print required aa , bb and cc in any (arbitrary) order.

输入格式

The first line of the input contains one integer tt ( 1t21041 \le t \le 2 \cdot 10^4 ) — the number of test cases. Then tt test cases follow.

The only line of the test case contains three integers xx , yy , and zz ( 1x,y,z1091 \le x, y, z \le 10^9 ).

输出格式

For each test case, print the answer:

  • "NO" in the only line of the output if a solution doesn't exist;
  • or "YES" in the first line and any valid triple of positive integers aa , bb and cc ( 1a,b,c1091 \le a, b, c \le 10^9 ) in the second line. You can print aa , bb and cc in any order.

输入输出样例

  • 输入#1

    5
    3 2 3
    100 100 100
    50 49 49
    10 30 20
    1 1000000000 1000000000

    输出#1

    YES
    3 2 1
    YES
    100 100 100
    NO
    NO
    YES
    1 1 1000000000
首页