Problem: You are given three positive (i.e. strictly greater than zero) integers x, y and z.

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

You have to answer t independent test cases. Print required a, b and c in any (arbitrary) order.

Input

The first line of the input contains one integer t (1 ≤ t ≤ 2 ⋅ 10^4) — the number of test cases. Then t test cases follow.

The only line of the test case contains three integers x, y, and z (1 ≤ x, y, z ≤ 10^9).

Output

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 a, b and c (1 ≤ a, b, c ≤ 10^9) in the second line. You can print a, b and c in any order. 

Example

Input


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


Output


YES
3 2 1
YES
100 100 100
NO
NO
YES
1 1 1000000000

Solution (in JAVA):

Solution:

import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
import java.util.stream.Stream;
/**
 * <pre>
 * Success is not final, failure is not fatal.
 * The courage to continue is what counts.
 * </pre>
 * @author bodmas
 * @since Jul 17, 2020.
 */
public class ProblemA {

    private int[] solve(int x, int y, int z) {
        if (x < y) {
            int temp = x;
            x = y;
            y = temp;
        }
        int a, b, c;
        a = x;
        if (y < a) {
            if (z < y) {
                int temp = z;
                z = y;
                y = temp;
            }
            b = x;
            if (z < b)
                return null;
            c = z;
            boolean canGo = b == c;
            if (!canGo && y < c)
                return null;
            a = y;
            if (canGo)
                c = y;
        } else {
            if (y < z) {
                int temp = y;
                y = z;
                z = temp;
            }
            c = y;
            boolean canGo = a == c;
            if (!canGo && z < c)
                return null;
            b = z;
            if (canGo)
                c = z;
        }
        return new int[] {a, b, c};
    }

    public static void main(String[] args) throws IOException {
        try (BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
                PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out))) {

            int t = Integer.parseInt(in.readLine());
            while (t-- != 0) {
                int[] a = Stream.of(in.readLine().split(" ")).mapToInt(Integer :: parseInt).toArray();
                final int[] solve = new ProblemA().solve(a[0], a[1], a[2]);
                if (solve == null)
                    out.println("NO");
                else {
                    out.println("YES\n" + IntStream.of(solve).mapToObj(Integer::toString).collect(Collectors.joining(" ")));
                }
            }
        }
    }
}