CF78E Evacuation
题目描述
研究站被分成 $n\times n$ 个格子，每个格子是反应堆或实验室，其中一个受感染的反应堆还有 $t$ 分钟爆炸，每一个受感染的格子会在下一分钟感染所有相邻的实验室。每个实验室都有一定数量的科学家和一定数量的救援舱，每个救援舱可以救一名科学家。科学家可以在一分钟内移动到相邻的未感染的实验室。
输入格式
第一行包含两个整数 $n$ 和 $t$（$2 \leq n \leq 10$，$1 \leq t \leq 60$）。接下来 $n$ 行每行 $n$ 个字符，描述科学家的位置，然后是一个空行。接下来 $n$ 行每行 $n$ 个字符，描述救援舱的位置。反应堆在两种描述中位置一致，“Y”表示正常的反应堆，“Z”代表受损的反应堆。在科学家位置的描述中，数字表示相应实验室的科学家人数，在救援舱的描述中，数字代表相应实验室中救援舱的数量。
输出格式
输出一个整数表示能够逃脱的最大人数。
说明/提示
In the second sample the events could take place as follows:
