#include #include #ifdef LOCAL #include #define debug(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else #define debug(...) (static_cast(0)) #endif using namespace atcoder; using mint=modint1000000007; using namespace std; using ll=long long; using ul=unsigned long long; int dx[9] = {-1, 1, 0, 0, -1, -1, 1, 1, 0}; int dy[9] = {0, 0, -1, 1, -1, 1, -1, 1, 0}; using Graph=vector>; ll op(ll a,ll b){return min(a,b);} ll e(){return 2e9;} vector>RLE(string S){ vector>ans; int cnt=0; char c=S[0]; for(int i=0;i>S; int ans=1; sort(S.begin(),S.end()); vector>A=RLE(S); for(int i=1;i<=S.size();i++)ans*=i; for(int i=0;i