TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

足球比賽很精彩的一部分就是平手時會進行的 PK賽,PK賽由每隊輪流踢
五球,如果五球無法分出勝負,則會延長直到分出勝負為止,不過有時候會發現
有的隊伍還沒踢完五球就歡呼了,這是因為有些情況不用踢完五球也能確定獲
勝,例如AB兩隊各踢了三球,A 隊進了三球,但 B隊一球也沒進,那麼就算 B
隊勝下的兩球都進了也不可能獲勝,現在給你兩隊進行PK賽的狀況,請判斷是
否有隊伍已經獲勝了。

Input Format

輸入檔中會有多筆資料,第一行是一個整數N(1<N<=50),用來表示有幾筆測試
資料。每筆測試資料會有兩行連續的O跟 X,O表示有踢進,X表示沒有進,
每行字串長度不會大於100,且兩個字串長度相等或是第一個字串比第二個字串
多一個字元(表示 A隊踢了第 n 球,這時輪到 B隊踢)

Output Format

對每組測試資料,請輸出哪一隊已經獲勝(前面的字串輸出 A、後面的字串輸出
B),如果無法判斷請輸出 NO。

Sample Input 1

3 
O 
X 
OOO 
XXX 
OOOOO 
OOOOO

Sample Output 1

NO 
A 
NO

Hints

Problem Source

Migrated from old NTUJ.

NPSC預賽

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200