Word Puzzle 2

A puzzle is a 5 x 5 grid with one uppercase letter in each cell. The task is to find dictionary words in that grid.

A word is traced by starting at any cell and repeatedly stepping to one of the eight adjacent cells, reading the letters in the order the cells are visited. No cell may be visited more than once.

Z C C D X
K Q M N B
U O W Z Y
F C O I J
P A Q Z T

In the puzzle above CAP, COW and COOK can be traced, while COD and PACK cannot.

Given the puzzle and the dictionary, count the dictionary words that can be traced in the puzzle.

The first five lines hold the 5 x 5 puzzle. Each line has five uppercase letters separated by spaces.

The sixth line holds the number of dictionary words $N$. ($1 \le N \le 20000$)

Each of the next $N$ lines holds one dictionary word. Every word is a string of 1 to 7 uppercase letters, and no word is given twice.

Print on the first line how many dictionary words can be traced in the puzzle.