#include using namespace std; #define ll long long #define ull unsigned long long #define si(X) scanf("%d", &(X)) #define sll(X) scanf("%lld",&(X)) #define INFL 0x3f3f3f3f3f3f3f3fLL ll gcd(ll a,ll b){ if(b==0) return a; return gcd(b,a%b); } string toBin(ll a) { string res = ""; while (a) { res += char((a & 1) + '0'); a >>= 1; } reverse(res.begin(), res.end()); return res; } const int mod = 1e9+7; ll expo(ll base,ll pow){ ll ans = 1; while(pow!=0){ if(pow&1==1){ ans = ans*base; ans = ans%mod; } base *= base; base%=mod; pow/=2; } return ans; } ll inv(ll x){ return expo(x,mod-2); } bool isPal(string ss){ int len = ss.length(); for(int i = 0 ; ima){ ma = el; c = 1; } else if(el==ma){ c++; } } cout<