考虑到小杉刚死没多久，为了安抚他受创的心灵和思恋的感情， 天堂派出一个天使给小杉送礼，但IQ不够高的小杉可不能够拿到好礼物。 馈赠在天堂门口进行。天使站在云端，往下扔礼物。 天堂之门的宽度为$W$格（按$1..W$编号），高度为$0$格，云端的高度为$H$格，小杉只能站在格子里。 开始时（第$0$秒），小杉站在天堂之门的第$P$格。 馈赠开始后，天使会在某些时刻从云端的某格扔礼物下来，礼物下落的速度（格/秒）是不一样的。 小杉左右移动去接礼物（每秒可以移动$1$格或不移动）。 礼物之间的价值当然是不一样的，小杉事先知道了每个礼物的价值。 当礼物在某一秒末恰好到达小杉所在的格子中，小杉就接到了这个礼物。 小杉想知道，他最多可以拿到价值为多少的礼物。 而且，由于礼物下落的速度有些可以很……，小杉还想知道是不是有些礼物他怎么样也拿不到。

每组测试数据的
第一行有四个数$W，P，H，N(1 \le P \le W \le 500)，(1 \le H \le 500)，(0 \le N \le 3000)$
接下来N行，每行四个数$t，r，v，s(0 \le t \le 1500)，(1 \le r \le W)，(1 \le v \le H)，(|s| \le 1e5)$
表示天使在$t$时刻，云端的第$r$格，以$v$格/秒的速度扔下价值$s$的礼物
输入均为正整数
$10\%$的数据$W \le 100,H \le 100,N \le 200$

对每组测试数据输出两行。
第一行仅有一个整数，表示小杉最多能拿到价值多少的礼物。
第二行也仅有一个整数，表示小杉不可能拿到的礼物总价值多少。

1 1 1 1
1 1 1 1 · · · \n
 · · · \n

1
0 \n
 \n

注意：当礼物在某一秒末恰好 到达小杉所在的格子中，小杉才能接到这个礼物。