#include #include #include #include #include #include #include #include #include #include using namespace std; struct aaa{aaa(){cin.tie(nullptr); ios::sync_with_stdio(false); cout<ostream &operator<<(ostream &o,const vector&v){o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<bool chmax(T a,T& b) {if (b> s; int n = s.size(); bool ans = n > 1; if (s[0] != '1') ans = false; for (int i=1; i