#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; template void dump(InputIterator first,InputIterator last,char delim=' '){ for(InputIterator it=first;it!=last;it++){ if(it!=first)cout<>s; int c=0; sort(s.begin(),s.end()); do{ int x=0; for(int i=2;i