/* author:ryo3ihara        ”継続は力なり、雨だれ石を穿つ”           ”slow but steady wins the race” */ #pragma GCC optimize("Ofast") #include //#include //using namespace atcoder; /* // 多倍長テンプレ #include #include namespace mp = boost::multiprecision; // 任意長整数型 using Bint = mp::cpp_int; // 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする) using Real = mp::number>; */ using namespace std; using ll = long long; using ld = long double; using pll = pair; using pli = pair; using pii = pair; using pld = pair; using ppiii = pair; using ppiill = pair; using ppllll = pair; using pplii = pair; using mii = map; using dll = deque; using qll = queue; using pqll = priority_queue; using pqrll = priority_queue, greater>; using vint = vector; using vll = vector; using vpll = vector; using vvll = vector>; using vvint = vector>; using vvpll = vector>; //マクロ //forループ #define REP(i,n) for(ll i=0;i=0;i--) #define FOR(i,a,b) for(ll i=a;i<=ll(b);i++) #define FORD(i,a,b) for(ll i=a;i>=ll(b);i--) #define ALL(x) x.begin(),x.end() #define rALL(x) x.rbegin(),x.rend() #define SIZE(x) ll(x.size()) #define fs first #define sc second //定数 const ll MOD = 1000000007; const int inf = 1e9; const ll INF = 1e18; const ll MAXR = 100000; //10^5:配列の最大のrange inline void Yes(bool b = true) { cout << (b ? "Yes" : "No") << '\n'; } inline void YES(bool b = true) { cout << (b ? "YES" : "NO") << '\n'; } //最大化問題最小化問題 template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } //高速冪乗化 modの時は一部入れ替える ll power(ll x, ll y) { if(y == 1) { return x; } ll ans; if(y % 2 == 1) { ll r = power(x,(y-1)/2); //ans = r * r % MOD; //ans = ans * x % MOD; ans = x * r * r; } else { ll r = power(x,y/2); //ans = r * r % MOD; ans = r * r; } return ans; } /* Bint powerb(Bint x, Bint y) { if(y == 1) { return x; } Bint ans; if(y % 2 == 1) { Bint r = powerb(x,(y-1)/2); //ans = r * r % MOD; //ans = ans * x % MOD; ans = x * r * r; } else { Bint r = powerb(x,y/2); //ans = r * r % MOD; ans = r * r; } return ans; } */ int binary(int bina){ int ans = 0; for (int i = 0; bina>0 ; i++) { ans = ans+(bina%2)*pow(10,i); bina = bina/2; } return ans; } int btoi(ll b) { string bin = to_string(b); int result; if (bin[0] == '1') { result = strtoul(bin.c_str(), NULL, 2) - 2 * std::pow(2.0, (int)(bin.size() - 1)); } else{ result = strtoul(bin.c_str(), NULL, 2); } return result; } signed main(){ //入力の高速化用のコード ios::sync_with_stdio(false); cin.tie(nullptr); //入力 ll n; cin >> n; ll j = -1; /*REP(i,31){ if(n & (1<