天空神殿是一个 n×n 的矩阵，里面有若干个宝藏。
第 i 行第 j 列的格子有三种情况：
'.'：这一格是空地；
'$'：这里藏着一个宝藏；
'X'：这里是一堵墙，不能通过。
墙将天空神殿分成了若干个区域。小云只能在其中一个区域寻宝，且只能往上下左右四个方向走。试问她最多能寻得多少个宝藏？
输入第一行一个整数 n。
接下来 n 行，每行 n 个字符，描述天空神殿的形态。
输出一行一个整数，表示最多能寻得多少宝藏。
3XX.$.XXX$
1
4X$.$.XXX..XX$XXX
2
对于 20% 的数据，保证 1≤n≤5。
对于另外 20% 的数据，保证不存在 X。
对于 100% 的数据，1≤n≤100。
