于期冀之中守护 （Deliverance）

博丽灵梦准备去退治异变。
作为幻想乡的守护者，博丽灵梦需要退治大大小小的不同异变。
而如今，博丽灵梦发现了一个巨大的迷宫，可以简化看作一个10行10列的网格，博丽灵梦初始在[0,0]点，而迷宫的出口在[9,9]点。
一进入迷宫，博丽灵梦就受到了奇怪的诅咒——她只能走到行数大于或等于她当前所在的点的行数、列数大于或等于她当前所在的点的列数，并且与她当前所在的点相邻的点。
这个迷宫中有的地方栖息着强大的怪物， 而有的地方没有。要经过有强大的怪物的地方，就需要击败怪物，这会大大消耗博丽灵梦的体力。
奇怪的是，这个迷宫却没有障碍，这意味这博丽灵梦可以到达这个迷宫中的所有格子。
博丽灵梦为了保证有充足的体力去退治异变，博丽灵梦想知道，她到达出口时，最少需要击败多少只怪物？

共10行，每行一个由'.'和'x'构成的10位字符串，表示迷宫的构造。
'.'表示当前点格子没有栖息怪物，'x'表示当前格子栖息着强大的怪物。

共一行一个数，表示最少需要击败多少只怪物。

保证(0,0)点和(9,9)点不存在怪物。
保证字符串中不含除了'.'和'x'外的字符。
by OverApex_MicroXY

递推 动态规划