#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string S; cin>>S; //1 (2 3) (4 5 6 7) (8 9 10 11 12 13 14 15) //2^i の時考えよう、子は2^{i+1}と2^{i+1}+1のはず //2^iと同じレベルであれば、xの子は2^{i+1} + (x mod 2^i)*2と2^{i+1} + (x mod 2^i)*2 + 1 //そして、レベルが分岐ごと上がる long long cur = 1; for(int i=0;i