Tire+加对角线剪支可以过USACO，否则这里过了，USACO仍然tle

这游戏真难玩……
trie储存所有合法素数，按照第一行->第一列->第二行->第二列……顺序搜，搜行/列的时候也用列/行剪枝。
然后！！！！！遍历vector比遍历数组慢一万倍啊一万倍……说好的快速随机访问呢尼玛……(╯‵□′)╯︵┻━┻