宇宙中有一片空间。

空间中有 n 粒苦涩的沙，每一粒苦涩的沙都包含海洋、天、地三种物质。

每个物质可以由一个数列表示。

注意，有可能存在两粒不同的苦涩的沙，它们拥有相同的海洋或天、地。

你站在空间的中央，感受着空间中的风带着苦涩的沙吹痛脸庞的感觉。

一共吹来了 m 阵风，每一阵风由东南西北四股风构成。每股风亦可用一个数列表示。

苦涩的沙在随风飘扬时，可能会被文明糟蹋，使得海洋和天地数列残缺（即并不是海洋和天地都出现在某股风中）。

但是海洋和天地形成了三维立体混元空间，使得若某粒苦涩的沙被风吹起，至少有三个数列（海洋、天、地）中的一个会包含在风的某一股的数列中。

同时，若三种序列有某一个出现在风的某一股中，则其所对应的苦涩的沙一定被风吹起。

当然，风中可能还含有文明的杂音。但这不是你需要关注的。

对于每阵风，你想知道被风吹起的苦涩的沙共有多少粒，以便计算被吹痛的感觉。

最后，你累了。看着苦涩的沙慢慢消散在眼前，你想到这个问题：对于每粒苦涩的沙，它一共被吹起的多少次呢？

定义：A 数列包含 B 数列，当且仅当 B 数列是 A 数列的一个连续子序列。

举个例子，A={1,1,4,5,1,4,1,9,1,9,8,1,0}；

当 B={4,1,9}时，A 包含 B；

当 B={4,1,2}时，A 不包含 B 。

简化题意：

n 组串，每组三个独立的串，m 组询问，每组询问四个独立的串。
每次询问有多少组串，满足三个串的其中一个被当前询问的四个串中的其中一个包含。
在所有询问结束后，问每组串被多少个询问询问过。