#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=a;i()) #define SORTV(v) sort(v.begin(),v.end()) #define ALL(v) (v).begin(),(v).end() #define MOD 1000000007 #define INF LLONG_MAX/2 typedef long long ll; typedef tuple Tb; typedef pair Pii; typedef vector Vi; template void chmax(T& a, T b) {if(a < b){a=b;}} template void chmin(T& a, T b) {if(a > b){a=b;}} template void YesNo(T& a) {if(a){cout << "Yes" << ENT;}else{cout << "No" << ENT;}} template void YESNO(T& a) {if(a){cout << "YES" << ENT;}else{cout << "NO" << ENT;}} int atcoder(){ int n,sum=0; cin>>n; Vi w(n); REP(i,0,n){ cin>>w[i]; sum+=w[i]; } if(sum&1){cout<<"impossible"<