정올이는 스파이다.

변장술의 달인으로 이전과 같은 조합의 의상을 입고 밖을 나가지 않는다.

어제 안경, 코트, 신발을 입었다면 오늘은 안경 대신에 썬글라스를 쓰거나 바지를 추가로 입거나 한다.

정올이가 가진 의상(장신구 포함)에 대한 정보를 입력받아 적어도 하나 이상의 의상(장신구 포함)을 갖춘 상태로 밖을 나갈 수 있는 날은 며칠이나 될까?

예를 들어 3개의 의상이 아래와 같이 주어졌다고 하자.

한 줄에 의상(장신구) 이름과 해당 의상(장신구)이 속한 분류가 주어진다.

hat headgear

sunglasses eyewear

turban headgear

이 경우 headgear에 해당하는 의상이 hat, turban이고

eyewear에 해당하는 의상이 sunglasses 이므로 다음 5가지 조합이 가능하다.

(hat), (turban), (sunglasses), (hat, sunglasses), (turban, sunglasses)

변장 timer 1초 memory 256MB

변장 1초 256MB