#include #define ll long long #define fi first #define se second #define show(x) cerr<<#x<<"="<>s; int n=(int)s.size(); int ans=0; for(int i=0;i