ABC201 C - Secret Number에서 배운

from itertools import product
S = input()
cnt = 0
Ccnt = S.count("o")
for i0,i1,i2,i3 in product(range(10),repeat=4):
    #print(i0,i1,i2,i3)
    key = [S[i0],S[i1],S[i2],S[i3]]
    if "x" in key:
        continue
    #print(i0,i1,i2,i3,key)
    nums = []
    if S[i0] == "o":
        nums.append(i0)
    if S[i1] == "o":
        nums.append(i1)
    if S[i2] == "o":
        nums.append(i2)
    if S[i3] == "o":
        nums.append(i3)

    if len(set(nums)) != Ccnt:
        continue
    #print(len(nums), Ccnt)
    #print(i0,i1,i2,i3,key)
    cnt += 1

print(cnt)

S = list(input())
ans = 0
cntC = S.count("o")
from itertools import product
for nums in product(range(10),repeat=4):
    nums_ = list(set(list(nums)))
    check = ""
    for i in range(len(nums_)):
        check += S[nums_[i]]
    if check.count("o") == cntC and check.count("x") == 0:
        ans += 1
print(ans)