Description
输入一个r行c列(1<=r,c<=10)的网格，黑格用"*"表示，每个白格都填有一个字母，如果一个白格的左边相邻的位置或者边上相邻的位置没有白格（可能是黑格，也可能除了网格边界）， 则称这个白格是一个起始格。首先把所有起始格按照从上到下，从左到右的顺序编号为1，2，3......，如图。接下来要输出所由横向单词，这些单词必须从一个起始格开始，向右延伸到一个黑格的左边，或者整个网格的最右列。最后找出所有竖向单词。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。
input
2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA