output_description: Print N lines. The i-th line should contain B_i.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      X_1 X_2 ... X_N
attempt: from sys import exit
  
  r, s = map(int, input().split())
  a = [input() for i in range(r)]
  
  
  def check(x):
      cnt = [0 for i in range(300)]
      for i in x:
          cnt[ord(i)] += 1
      odd = sum(i % 2 for i in cnt)
      if odd != len(x) % 2:
          print("NO")
          exit(0)
  
  
  midr, mids = None, None
  
  dr = dict()
  for i in range(r):
      b = tuple(sorted(a[i]))
      if b not in dr:
          dr[b] = 1
      else:
          dr[b] += 1
  odd = 0
  for k in dr:
      if dr[k] % 2 == 1:
          odd += 1
          midr = k
  if odd != r % 2:
      print("NO")
      exit(0)
  if odd == 1:
      check(midr)
  
  ds = dict()
  for j in range(s):
      b = tuple(sorted([a[i][j] for i in range(r)]))
      if b not in ds:
          ds[b] = 1
      else:
          ds[b] += 1
  odd = 0
  for k in ds:
      if ds[k] % 2 == 1:
          odd += 1
          mids = k
  if odd != s % 2:
      print("NO")
      exit(0)
  if odd == 1:
      check(mids)
  
  if mids:
      for k in dr:
          indeksi = [i for i in range(r) if tuple(sorted(a[i])) == k]
          check([mids[i] for i in indeksi])
  if midr:
      for k in ds:
          indeksi = [
              j for j in range(s) if tuple(sorted([a[i][j] for i in range(r)])) == k
          ]
          check([midr[j] for j in indeksi])
  
  print("YES")
  
problem_description: Statement
  
  When l is an odd number, the median of l numbers a_1, a_2, ..., a_l is the
  (\frac{l+1}{2})-th largest value among a_1, a_2, ..., a_l.
  
  You are given N numbers X_1, X_2, ..., X_N, where N is an even number. For
  each i = 1, 2, ..., N, let the median of X_1, X_2, ..., X_N excluding X_i,
  that is, the median of X_1, X_2, ..., X_{i-1}, X_{i+1}, ..., X_N be B_i.
  
  Find B_i for each i = 1, 2, ..., N.
samples: [{"input": "4\n    2 4 4 3", "output": "4\n    3\n    3\n    4\n    \n\n  * Since the median of X_2, X_3, X_4 is 4, B_1 = 4.\n  * Since the median of X_1, X_3, X_4 is 3, B_2 = 3.\n  * Since the median of X_1, X_2, X_4 is 3, B_3 = 3.\n  * Since the median of X_1, X_2, X_3 is 4, B_4 = 4.\n\n* * *"}, {"input": "2\n    1 2", "output": "2\n    1\n    \n\n* * *"}, {"input": "6\n    5 5 4 4 3 3", "output": "4\n    4\n    4\n    4\n    4\n    4"}]