Annettuna on n lukuparia. Parit (a,b) ja (c,d) voidaan sijoittaa peräkkäin järjestyksessä, jos pätee b \le c. Esimerkiksi järjestys [(1,3),(4,2),(2,5)] on kelvollinen, koska 3 \le 4 ja 2 \le 2.

Tehtäväsi on etsiä jokin tapa muodostaa järjestys, joka sisältää kaikki annetut lukuparit, tai todeta, ettei tämä ole mahdollista.

Syöte

Ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Jokaisen testin alussa on luku n: lukuparien määrä. Tämän jälkeen tulee n riviä, joista jokaisella on kaksi kokonaislukua x ja y.

Tuloste

Tulosta jokaisessa testissä ensin YES, jos ratkaisu on mahdollinen, ja muuten NO. Jos ratkaisu on mahdollinen, tulosta vielä esimerkki kelvollisesta ratkaisusta.

Esimerkki

Syöte:

5
3
1 3
2 5
4 2
2
1 4
3 2
1
3 8
4
5 5
3 3
2 5
5 3
2
1 1
1 1

Tuloste:

YES
1 3
4 2
2 5
NO
YES
3 8
YES
2 5
5 5
5 3
3 3
YES
1 1
1 1

Osatehtävä 1 (10 pistettä)

• 1 \le t \le 100
• 1 \le n \le 5
• 1 \le x, y \le 100

Osatehtävä 2 (10 pistettä)

• 1 \le t \le 100
• 1 \le n \le 500
• 1 \le x, y \le 10^9
• x \le y

Osatehtävä 3 (10 pistettä)

• 1 \le t \le 100
• 1 \le n \le 500
• 1 \le x, y \le 10^9
• x \ge y

Osatehtävä 4 (40 pistettä)

• 1 \le t \le 100
• 1 \le n \le 100
• 1 \le x, y \le 10^9

Osatehtävä 5 (30 pistettä)

• 1 \le t \le 100
• 1 \le n \le 500
• 1 \le x, y \le 10^9