/* * * ^v^ * */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long int; using ld = long double; #define iamtefu ios_base::sync_with_stdio(false); cin.tie(0); #define fl(i,a,n) for (ll i{a}; i=a; i--) #define ty int _; for(cin>>_; _--;) #define print(a) for(auto ele:a){cout< inline bool chmax(L &a, R b){if (a inline bool chmin(L &a, R b){if (a>b){a=b;return 1;}return 0;} template ostream& operator<<(ostream &fout, const pair &p){ fout<<"{"< ostream& operator<<(ostream &fout, const tuple &p){ auto &[l, r, u] = p; fout<<"{"< ostream& operator<<(ostream &fout, const vector &v){ for (auto &x:v){ fout< ostream& operator<<(ostream &fout, const set &st){ for (auto &x:st){ fout< ostream& operator<<(ostream &fout, const multiset &st){ for (auto &x:st){ fout< ostream& operator<<(ostream &fout, const map &mp){ fout<<"["; for (auto &[x,y]:mp){ fout<>n; string s=""; while (n>=2){ n-=2; s+="ABACBC"; } s+="ABC"; cout<(t2-t1).count(); ti*=1e-6; cerr<<"Time: "<