#include using namespace std; typedef long long ll; const int INF = 1e9; const int MOD = 1e9+7; int combi(int n,int r){ int a=1,b=1; if(n == 0 || r==0)return 1; for(int i=1;i<=r;i++){ a *= i; } for(int i=0;i> s; int n = s.size(); vector cnt(26); for(int i=0;i