import java.util.*;
class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        HashMap<String, Integer> map= new HashMap<String, Integer>();
       
       //map에 <"face", 0> 이렇게 중복값 없이 넣어준다. 
        for (int i=0; i< clothes.length; i++) {
            map.put(clothes[i][1], 0 );       
        }
        // 배열과 직접 비교하며 +1로 옷 타입마다 몇개인지 세어 map에 다시 넣어준다. 
         for(String key: map.keySet()) {
            for (int i=0; i<clothes.length; i++) {
                if ( key.equals(clothes[i][1]) ) {
                    int tmp = map.get(key);
                    tmp +=1;
                    map.put(key, tmp);
                }
            
            }
        }
        //경우의 수 구하기 :  (상의 + 안 입는 경우 ) * (하의 + 안 입는 경우 )
        for (int value : map.values()) {
            answer *= value+1;
        
        }
       
        
        return answer-1;
    }
}