Submission #1674260

---

Source Code Expand

N = input()
S1,S2 = raw_input(), raw_input()

def ctoi(c):
  return ord(c) - ord('A')

par = [i for i in range(26)]
psbl = [10 for i in range(26)]
used = [0 for i in range(26)]

def root(i):
  if i == par[i]: return i
  par[i] = root(par[i])
  return par[i]

def same(i,j):
  return root(i) == root(j)

def unite(i,j):
  ri,rj = root(i),root(j)
  if ri == rj: return
  par[ri] = rj
  psbl[rj] = min(psbl[rj], psbl[ri])

for i in range(N):
  c1,c2 = S1[i],S2[i]
  i1,i2 = ctoi(c1),ctoi(c2)
  if c1.isdigit():
    if c2.isdigit(): continue
    psbl[root(i2)] = 1
    used[i2] = 1
  elif c2.isdigit():
    psbl[root(i1)] = 1
    used[i1] = 1
  else:
    if i == 0: psbl[i1] = 9
    unite(i1,i2)
    used[i1] = used[i2] = 1

roots = set()
for i in range(26):
  if used[i] == 0: continue
  roots.add(root(i))

ans = 1
for r in roots:
  ans *= psbl[r]
print(ans)

Submission Info

Judge Result