from math import*;s=[i for i in open(0).read() if i.isalpha()];z=[0]*12;T=1<<26 for i in range(12):z[i]=s[i].isupper()<<(ord(s[i])-64) def f(b,i): if i>1147101011:return if z[i]:return f(b,i+1) b2=b while b:u=b&-b;z[i]=u;f(b2^u,i+1);z[i]=0;b^=u f(8190-sum(z),0)