#include using namespace std; using ll=long long; using dll=long double; using pq=priority_queue,greater>; using graph=vector>; #define int ll #define double dll #define sbt(x) (x).begin(),(x).end() #define gyaku(x) reverse(sbt(x)) #define vset(x) x.erase(unique(x.begin(),x.end()),x.end()) #define sortu(x) sort(x.begin(),x.end()) typedef unsigned long long ull; const ll mod=1000000007; const ll mint=998244353; const ll INF=1LL<<60; const int dx[8] = {1, 0, -1, 0, 1, 1, -1, -1}; const int dy[8] = {0, 1, 0, -1, -1, 1, -1, 1}; const int dx4[4] = {1,0,-1,0}; const int dy4[4] = {0,1,0,-1}; template void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b par,rank,siz; UnionFind(int no):par(no,-1),rank(no,0),siz(no,1){ } int root(int x){ if(par[x]==-1)return x; else return par[x]=root(par[x]); } bool issame(int x,int y){ return root(x)==root(y); } bool unite(int x,int y){ int rx=root(x),ry=root(y); if(rx==ry)return false; if(rank[rx]>n; string s;cin>>s; int k[26]; for(int i=0;i