#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n; rep(i,0,30){ if((1>>i) == n){ cout << "-1\n"; return; } } int x=n; int y=n,z; rep(i,0,30){ if(n>>i&1){ y-=1<> T; while(T--) solve(); }