U453266 曹二食堂の破事

~~曹二食堂的饭真的是太好吃了啊啊啊！~~\ zyq 和 djp 在曹二食堂吃饭吃的很开心

zpy 和 djp 在曹二食堂里吃了 $T$ 天饭，每天曹二食堂提供 $N$ 种食物，假设每种食物有 $\infty$ 个，第 $i$ 种食物的快乐值、饱腹值干值分别是 $a_i,b_i,c_i$，众所周知，人的嗓子是有限大的，所以一旦干值超出了人能承受的值后就会被噎死，所以 zyq 和 djp 只能通过喝汤来缓解自己的干值，但是汤也会带来饱腹感，所以 zyq 和 djp 可以通过食用 ~~意大利面拌42号混凝土~~ 汤来缓解干值，但会牺牲饱腹感。同时，zyq 和 djp 还可以通过食用酸奶来缓解饱腹值，因为酸奶助消化。但是，聪明的 zyq 发现，番茄酱也是可以生吃的，但是吃了番茄酱啥东西也没增加。zyq 和 djp 想让你帮忙算算，他们应该怎么样才能吃获得最多的快乐值？

输入共共 $N \times T+3$ 行\ 第一行有四个整数，分别表示 zyq 和 djp 的饱腹值和干值\ 第二行有一个整数 $T$ 和，表示 zyq 和 djp 在曹二吃了多少顿午餐\ 接下来的有 $T$ 组数据，每组数据先输入一个正整数 $N$ 接下来 $N$ 行，每行有3个整数 $a_i,b_i,c_i$，共$N$组，表示曹二这顿饭每个菜的快乐值，饱腹值和干值

输出共 $T+1$ 行\ 前$T$行每行输出两个整数，表示 zyq 和 djp 每顿饭最高的快乐值\ 最后一行包含一个整数，表示这几天里有几道菜是番茄酱

对于$100\%$的数据，$1\leq N,a_i,b_i,c_i\leq500，1、1\leq T\leq 100$\ 提示1：如果一顿饭里有一个菜的快乐值、饱腹值和干值都是0，则这个菜是番茄酱\ 提示2：一顿饭里汤的表示方法是干值为负，酸奶的表示方法是饱腹值为负。