Q11045: My T-shirt suits me

我們的朋友Victor參加一個環保團體。它的老闆要他把 N 件 T-shirt 分給 M 個義工,每人一件。在這裡 N 一定是 6 的倍數,且 N >= M。T-shirt 有6種 size, 分別是:XXL, XL, L, M, S, XS。每種 size T-shirt 的數量都一樣。現在 Victor 有一個小問題,因為每個義工都只有2種 T-shirt 的 size 適合他。

你必須寫一個程式來決定是否 Victor 可以發給每個義工一件適合他們的 T-shirt。假如 N 不等於 M,那可以有一些 T-shirt 剩下。

Input

輸入的第一列有一個整數代表以下有幾組測試資料。每組測試資料的第一列有2個正整數 N, M。N 是 6 的倍數,1 <= N <= 36, 代表 T-shirt 的數目。M ,1 <= M <= 30,代表義工的數目,N >= M。接下來的 M 列,每列有2個 size,分別代表義工適合的 size。

Output

每組測試資料輸出一列,輸出能否發給每個義工一件適合他們的 T-shirt。

Sample Input Sample Output
3
18 6
L XL
XL L
XXL XL
S XS
M S
M L
6 4
S XL
L S
L XL
L XL
6 1
L M
YES
NO
YES