#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i #define len(s) (int)s.size() #define pb push_back 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>N>>K; if(N%2){ cout<