#include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) #define FOR(i,x,n) for(int i=x; i<(n); i++) #define ALL(n) begin(n),end(n) #define MOD (1000000007) #define INF (1e9) #define INFL (1e18) typedef long long ll; typedef unsigned int ui; typedef unsigned long long ull; templateusing arr=vector>; templatevoid pr(T x){cout << x << endl;} templatevoid prvec(vector& a){rep(i, a.size()-1){cout << a[i] << " ";} pr(a[a.size()-1]);} templatevoid prarr(arr& a){rep(i, a.size()) if(a[i].empty()) pr(""); else prvec(a[i]);} templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> a >> b; pr(a+b); return 0;}