#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const double pi=4*atan(1.0); constexpr long long mod=static_cast(1e9+7); using cWeightEdges=vector>>; using cEdges=vector>; int main() { string str; cin>>str; long long num=0; int index=0; while(index0){ ++cnt; tmp>>=1; } for(int i=cnt-1;i>=0;--i){ if(num&(1<