[zerojudge] d596: 1. 猜九宮格裡的地雷

import sys

# 把每個九宮格的鄰居先建表
d = ({'1': set(['2','4']),     
      '2': set(['1','3','5']),
      '3': set(['2','6']),
      '4': set(['1','5','7']),
      '5': set(['2','4','6','8']),
      '6': set(['3','5','9']),
      '7': set(['4','8']),
      '8': set(['5','7','9']),
      '9': set(['6','8'])})
      
w = int(sys.stdin.readline())
for i in range(w):
    a, b, c = sys.stdin.readline().strip().split()
    # d[a] 是可能地雷， d[b] 及 d[c] 是排除的
    r = sorted(list(d[a] - d[b] - d[c]))
    # 使用減法可以省去很多判斷
    # r 為空，表示矛盾。
    if r: print(*r)
    else: print('Empty')