#include #define int ll using namespace std; #define rep(i,n) for(int i=0;i=0;i--) #define fi first #define se second #define pb push_back #define sz(a) (int)a.size() #define vec(...) vector<__VA_ARGS__> #define _3HspL4A ios::sync_with_stdio(0),cin.tie(0) typedef long long ll; using pii=pair; using vi=vec(int); void print(){cout<<"\n";} template void print(const T&v,const E&...u){cout<>n; if(!n){ print("-1"); return 0; } vll pns; per(j,46){ if(n>>j&1){ pns.pb(1ll<