from collections import Counter
from functools import reduce
from operator import mul
def solution(clothes) :
    closet = Counter(kind  for name, kind in clothes)
    total_case = reduce(mul, [c + 1 for c in closet.values()], 1) - 1
    return total_case