第一行包含两个整数 和 —— 布巾在水平方向和垂直方向上的方格数。
第二行包含两个整数 和 —— 图案中珍珠的总数，以及需要查询的区域数。
接下来的 行描述针脚的连接情况。每一行表示一根针脚，格式如下：
h ：表示方格 和 各有一颗珍珠，它们通过一根水平针脚连接（；）。v ：表示方格 和 各有一颗珍珠，它们通过一根垂直针脚连接（；）。
针脚的顺序是任意的，因为我们不知道手工艺人在缝制时的具体顺序。可以保证，这些针脚描述的图案可以通过题目开头所述的缝制过程得到。
接下来的 行描述需要查询的矩形区域。每行包含四个整数 , , , —— 分别表示矩形区域左下角和右上角方格的坐标（；）。
:::