Problem : 2 - 要我寫毛阿

Problem Statistics

Solved Member: 81　　Submission: 394　　User Tried: 102

Statement:

有一天，小明問說：「現在這題在說什麼啊？」

於是，小美就說：「很明顯阿，就線段覆蓋阿」

小明一聽到，便氣憤地說：「可是那個可惡的hanhan都沒講清楚，還叫我們回家自己看！現在是要我寫毛阿？」

這時，好弱hanhan走了過來，輕聲地說：「題目沒那麼難啊，輕鬆寫就寫掉了。」

因此遭到了眾人的毒打！

好不容易，hanhan抽蓄的說出了關鍵點：「我只是要你們判斷任意線段有沒有完全覆蓋而已啊！」

他在臨死前，講了這句話就走了，至於去了哪裡，那又是另一個故事了......

所謂的完全覆蓋，是指對於任意兩條線段[$X_a , Y_a$],[$X_b , Y_b$]，沒有部分重疊，亦即不存在 $X_a < X_b < Y_a < Y_b$。

Input:Output:

輸入的第一個數字為T ( $1 \leq T \leq 5$ )，代表接下來有多少筆測試資料。對於每一筆測試資料，第一個數字為n，代表有幾條線段，接下來有n行，每行兩個數字$X_i,Y_i$，分別代表你所擁有的線段所覆蓋的座標。保證任意座標值皆不相同。

對於每筆測資，若存在"不完全覆蓋"請輸出N，若不存在則輸出Y。

Sample Input:Sample Output:

2
3
1 5
2 3
6 10
3
1 5
3 8
6 7

Y
N

HINT:

佔總分30%的測試資料中，$1 \leq n \leq 200, 0 \leq Xi < Yi \leq 100000$
佔總分60%的測試資料中，$1 \leq n \leq 1000, -2147483648 \leq Xi < Yi \leq 2147483647$
對於所有的測試資料而言，$1 \leq n \leq 100000, -2147483648 \leq Xi < Yi \leq 2147483647$

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1000ms	65536kb	10
10	1000ms	65536kb	10