#include "testlib.h" #include using namespace std; using ll = long long; using pll = pair; #define all(a) begin(a), end(a) #define space inf.readChar(' ') #define endl inf.readChar('\n') #define eof inf.readEof() tuple read(ll min, ll max){ ll a = inf.readLong(min, max); endl; return tuple{a}; } template auto read(ll min, ll max, T... t){ ll a = inf.readLong(min, max); space; return tuple_cat(tuple{a}, read(t...)); } string read(string p){ return inf.readLine(p); } vector reads(ll N, ll min, ll max){ auto a = inf.readLongs(N, min, max); endl; return a; } vector read_lines(ll N, string p){ return inf.readLines(N, p); } template auto read_lines(ll N, T... t){ vector a; a.reserve(N); while(N--) a.push_back(read(t...)); return a; } vector> read_matrix(ll H, ll W, ll min, ll max){ vector> ans(H); for(auto& v : ans) v = reads(W, min, max); return ans; } const ll MIN_N = 1; const ll MAX_N = 5000; const ll MIN_W = 1; const ll MAX_W = 5000; const ll MIN_D = 1; const ll MAX_D = 5000; const ll MIN_w = 1; const ll MAX_w = 5000; const ll MIN_v = 1; const ll MAX_v = 5000; const ll MIN_t = 0; const ll MAX_t = 1; int main() { registerValidation(); ll N = inf.readLong(MIN_N, MAX_N); inf.readSpace(); inf.readLong(MIN_W, MAX_W); inf.readSpace(); inf.readLong(MIN_D, MAX_D); inf.readEoln(); for(int i=0;i