#include using namespace std; #define ll long long #define ld long double #define ar array #define vt vector #define pb push_back #define all(c) (c).begin(), (c).end() #define sz(x) (int)(x).size() #define F_OR(i, a, b, s) for (int i=(a); (s)>0?i<(b):i>(b); i+=(s)) #define F_OR1(e) F_OR(i, 0, e, 1) #define F_OR2(i, e) F_OR(i, 0, e, 1) #define F_OR3(i, b, e) F_OR(i, b, e, 1) #define F_OR4(i, b, e, s) F_OR(i, b, e, s) #define GET5(a, b, c, d, e, ...) e #define F_ORC(...) GET5(__VA_ARGS__, F_OR4, F_OR3, F_OR2, F_OR1) #define FOR(...) F_ORC(__VA_ARGS__)(__VA_ARGS__) template bool umin(T& a, const T& b) { return b bool umax(T& a, const T& b) { return a> tc; // Uncomment for multiple test cases for (int t = 1; t <= tc; t++) { // cout << "Case #" << t << ": "; // Uncomment for Google contests solve(); } return 0; }