在线编程：单词搜索II

结合Trie在网格中查找多个词。

输入：第一行m、n、w，随后m行字符网格和w行单词。
输出：按输入次序输出能由四邻接且单格不复用形成的单词；没有为NONE。
约束：1≤m,n≤6，1≤w≤20。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。