本题没有可用的提交语言。

描述

您的公司最近获得了保持城镇街道粉刷的合同。一项合适的工作需要你两个月才能完成，但选举即将到来，市长希望早点完成。市长打电话给贵公司的主管;公司董事打电话给你的老板;你的老板打电话给你。由于缺乏可委派的下属，这现在是你的问题。

通过购买超市小报，您很快就了解了市长的一些日常活动。报纸告诉你，市长是一个效率狂，他拒绝在他的起点和目的地之间走任何不是最小长度的路线（请注意，最小长度可以不止一条），它提供了他访问的镇上每个地方的清单。但是，它没有告诉您他访问这些地方的顺序。

你很快决定最好的解决方案是粉刷市长能看到的每一条路，希望他会认为你早点结束了。这个诡计会为你赢得额外的时间来完成镇上其他地方的工作。

给定城市网格地图和市长访问的地方列表;返回您需要绘制的城市街区的数量（“街道街区”是街道的子部分，在两个网格点之间分隔）。假设 $Mayor$ 只能看到他行进的街区。为简单起见，市长只会在街角之间穿梭。所有城市街区的长度都相同。

输入

输入以它包含的测试用例数开始。之后，测试用例一个接一个地出现，每个测试用例前面都有一行空格。输入文件将始终以行尾 （$EOL$） 结尾。

每个测试用例都包含城市网格，后跟一个整数，用于指定市长可以访问的位置数量，后跟按行列顺序排列的位置（从零开始，原点是城镇的西北角）。城市网格由两行文本描述，每行文本长度至少为 $2$ 个字符，最长为 $10$ 个字符。第一行包含东西向街道的方向（$E、W$ 或 $T$ 表示双向）。第二行包含南北街道（$N、S$ 或 $T$）的方向。指定的每个位置都将对提供的街道格网有效。

输出

输出以 $case$ 编号（从 $1$ 开始）开始，后跟一行，说明需要绘制多少块。在每个输出大小写后打印一个空行（这意味着输出将在文件末尾之前有两个换行符）。

输入数据 1

2

EE
SS
2
0 0
1 1

EW
TT
2
0 0
1 1

输出数据 1

Case #1:
4 street blocks need to be painted.

Case #2:
4 street blocks need to be painted.