#include using namespace std; using ll=long long; #define rep(i,s,t) for(ll i=s;i<(ll)(t);i++) #define rrep(i,s,t) for(ll i=(ll)(t)-1;i>=(ll)s;i--) #define all(x) begin(x),end(x) #define rall(x) rbegin(x),rend(x) #define TT template TT using vec=vector; TT bool chmin(T &x,T y){return x>y?(x=y,true):false;} TT bool chmax(T &x,T y){return x>N; string S; cin>>S; vectorans; for(int i=0;i