#include <iostream>
#include <map>
#include <set>
#include <cstring>
#include <stack> 
#include <vector>
#include <algorithm>
using namespace std;
typedef set<int> Set;
map<Set,int> idcache;
vector<Set> setcache;
int id(Set x){
......................