#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;

int solution(vector<vector<string>> clothes) {
    int answer = 1;
    unordered_map<string, int> map;
    
    for(int i =0 ; i < clothes.size() ; ++i){
        string kind = clothes[i].back();
        map[kind] +=1;
    }
    
    for(auto it = map.begin(); it != map.end() ; ++it){
        answer *= (it->second+1);
        // 안입는 경우를 더해서 다 곱한다음에, 아무것도 안입는 경우의 수는 없으니까 1을 뺸다.. 
    }
    answer -= 1;
     
    return answer;
}