我是把每一个星座弄成一维的
拿第一个数据来说吧
3 3 2 2 2
*00
0**
*00

**
00

*0
**
把** 弄成**00插入Trie树中，对*0也做同样处理，然后做一下AC自动机
  00                       **
然后把*00弄成好多个n*p的矩形行行遍历。
     0**
     *00
这样的复杂度最坏应该是n*m*p最多有50000000吧，不过还是让我给过了
RP比较好