在HappyStorm的衣櫥裡,有著各式各樣的襪子。
身為襪控的她,每天最快樂的事就是把玩她收藏的襪子。
有一天,她發現一件驚人的事情:有些襪子不見了!!!
兩隻同樣的襪子一起不見或許還有可能騙過HappyStorm,
但如果只有一隻不見,身為專業襪控的HappyStorm可是會為此感到難過的。
傷心欲絕的HappyStorm想請你幫忙找出不成對的襪子。
儘管你很不願意,但身為一個善良的工程師,還是幫幫可憐的HappyStorm吧。
輸入的第一行有一個整數 t (0 < t <= 10) 代表以下有多少組測試資料。
每組測試資料的第一行有一個整數 n (0 < n < 1000000),代表HappyStorm的衣櫥裡總共有幾隻襪子。
接下來的 n 行,每行包含兩個以空白分隔的字串name, size,分別代表襪子的型號以及尺寸(襪子無左右之分)。
其中:
name 為長度固定為3且只由小寫字母(a-z)所組成的字串。
size 由小到大只會出現 {"S", "M", "L", "X", "XL"} 這五種。
註:正常的襪子是沒有X的,但身為一個專業襪控,總是能收集到一些奇行種。
對於每一組測試資料請輸出"Case #",
以及那些不成對的襪子。
對於那些襪子,
請分行並按照襪子型號的字典序(由小到大)再來是襪子的尺寸(由小到大)輸出。
如果所有襪子都成對請輸出單行 "Socks fine"。
詳情請見Sample input/output
Hint: O(nlgn)會TLE