每组测试数据的
第一行有四个数W,P,H,N(1< =P< =W< =500),(1< =H< =500),(0< =N< =3000)
接下来N行,每行四个数t,r,v,s(0< =t< =1500),(1< =r< =W),(1< =v< =H),(|s|< =1e5)
表示天使在t时刻,云端的第r格,以v格/秒的速度扔下价值s的礼物
输入均为正整数
10%的数据W< =100,H< =100,N< =200
对每组测试数据输出两行。
第一行仅有一个整数,表示小杉最多能拿到价值多少的礼物。
第二行也仅有一个整数,表示小杉不可能拿到的礼物总价值多少。
注意:当礼物在某一秒末  恰好  到达小杉所在的格子中,小杉才能接到这个礼物。