#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define _upgrade ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define rep(i,x) for(ll i = 0; i < (ll)(x); i++) #define all(x) (x).begin(), (x).end() #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() ); #define pb push_back template void chmin(T1 &a, T2 b){if(a>b)a=b;} template void chmax(T1 &a, T2 b){if(a> n; int tmp = (n+2-1)/2; cout << tmp << endl; }