39. 賓果遊戲

A和B兩位玩家玩賓果遊戲,每位玩家各自輸入一個 N×N的矩陣,數字從 1~N×N,請寫一個程式幫忙判斷哪位玩家勝出或平手

【輸入說明】
第一行:輸入N (3<=N<=6),代表一個N×N的矩陣
第二行:輸入M (N<=M<=N×N),代表有M個被圈起來的數字數量
第三行:輸入一行字串,代表玩家A的N×N的矩陣數字以及數字的位置,每個數字以空白隔開,每個數字從左而右、從上而下,填入矩陣
第四行:輸入一行字串,代表玩家B的N×N的矩陣數字以及數字的位置,每個數字以空白隔開,每個數字從左而右、從上而下,填入矩陣
第五行:輸入一行字串,代表被圈起來的數字,每個數字以空白隔開

範例輸入說明:
3 (代表N=3,A和B的矩陣大小為3×3)
4 (代表M=3,有四個號碼被圈選起來)
6 1 8 4 7 2 5 9 3 (A的矩陣,依照從左而右、從上而下的順序被填入數字6、1、8、4、7、2、5、9、3)
9 6 4 5 1 8 2 7 3 (B的矩陣,依照從左而右、從上而下的順序被填入數字9、6、4、5、1、8、2、7、3)
6 1 8 3 (A和B的矩陣中,數字6、1、8、3被圈選起來)

【輸出說明】
第一行:輸出誰達成的連線最多,輸出誰贏,假如A贏,輸出A Win(中間以空白隔開),假如B贏,輸出B Win(中間以空白隔開),此外平手的話,輸出Tie

連線規則:某一直行或橫排或斜線完全被圈選起來,即可被算做達成一條線

範例輸出說明:
A Win (A連成一條線,B則沒有連成任何一條線,所以A贏)

【測試資料一】
輸入:
3
4
1 2 3 4 5 6 7 8 9
1 2 5 3 7 9 4 8 6
3 7 1 2

輸出:
A Win

【測試資料二】
輸入:
4
6
1 9 7 8 10 2 11 12 13 5 3 6 14 16 15 4
10 8 11 5 13 1 2 16 15 6 3 14 7 9 4 12
10 11 13 5 6 14 4

輸出:
Tie

【測試資料三】
輸入:
5
9
1 17 7 6 16 20 2 21 15 14 8 18 3 13 24 9 19 23 4 22 10 11 12 25 5
1 15 13 14 10 2 6 17 11 16 3 19 7 20 18 4 5 21 8 24 12 22 23 25 9
12 4 5 3 2 1 10 11 7

輸出:
B Win

【測試資料四】
輸入:
6
16
1 33 10 11 21 22 2 32 31 12 20 23 3 4 5 13 25 24 15 14 26 6 34 30 16 28 27 36 7 8 17 18 29 35 19 9
13 29 14 7 1 16 28 30 15 8 2 17 12 35 33 3 20 19 11 34 4 24 9 26 23 5 21 25 10 27 6 31 36 22 32 18
13 1 30 8 2 33 20 11 24 9 22 32 18 10 21 23

輸出:
Tie

【隱藏測試資料一】
輸入:
3
5
1 2 3 9 7 6 4 8 5
2 5 1 9 7 6 4 8 3
1 3 5 7 9

輸出:
A Win

【隱藏測試資料二】
輸入:
4
9
7 11 3 6 15 2 10 16 1 12 5 9 8 4 13 14
3 7 12 1 11 5 10 6 16 13 9 14 2 8 15 4
7 11 3 6 10 12 8 1 5

輸出:
Tie

【隱藏測試資料三】
輸入:
5
5
2 11 18 5 7 10 17 1 15 13 3 6 14 4 19 9 20 8 16 12 22 25 21 23 24
15 20 5 18 4 22 11 19 12 24 25 7 6 2 10 3 17 13 23 9 21 8 14 16 1
18 12 2 23 16

輸出:
B Win

【隱藏測試資料四】
輸入:
6
11
12 18 33 1 23 11 27 13 24 2 10 22 34 19 14 3 30 21 26 25 9 4 15 35 28 8 32 5 16 36 7 29 6 31 17 20
21 15 36 7 33 20 27 22 8 2 6 13 1 14 9 17 5 28 19 35 3 32 29 26 10 4 23 34 16 31 18 24 11 12 30 25
21 22 14 4 9 32 12 16 20 13 25

輸出:
Tie