小马智行(Pony.ai)在广州南沙区有一支稳定运营的自动驾驶车队，可以将南沙区的地图看做一个二维的网格图，小马智行的广州office在(0, 0)位置。 公司现在有n台车，每天会按如下规则从围绕南沙区进行路测： 1. 初始n辆车都在公司。 2. 放眼整个南沙地图，每过一分钟， 若有一个网格的车数大于等于8， 则这个网格同时会有8辆车分别前往上，下，左，右，左上，左下，右上，右下的网格，不停执行该步骤直到所有的车辆的位置都固定不变。 作为小马智行车辆控制中心的一员， 你需要监管车辆运营的情况， 你需要等到所有车辆的位置固定之后，进行q次抽样统计， 每次需要统计出以为左下角，以为右上角的矩形范围内车辆的车辆的数目。

输入描述:

第一行为n和q， 分别代表初始office内的车辆数和抽样的次数。之后q行，每行包含4个变量, , , 含义见题目描述。后， 进行q次抽样，每次查询以为左下角，以为右上角的矩形范围内车辆的数目。

输出描述:

输出q次抽样的结果，每次结果独占一行。