[JZOJ5045]无限棋盘

题目大意

给定一个$n$行$m$列的字符串模板，让这个模板在平面内无限延伸形成棋盘（就是每一份模板的上下左右都是这个模板）。
现在你要在这个棋盘上随机挑选一个位置，又随机挑选一个方向（八个方向之一），并从该位置开始，沿着挑选的方向走$K-1$步，沿路记下每一个经过的字母（包括起点），得到一长度为$K$的字符串。试求出重复并独立执行该操作两次，得到的两个长度为 K