P4621 [COCI 2012/2013 #6] BAKTERIJE

一个 $N$ 行，$M$ 列的矩形区域，行从上到下从 $1$ 到 $N$ 编号，列从左到右从 $1$ 到 $M$ 编号，有 $K$ 个细菌被放在这些单元格内，每个细菌都有自己的方向和运动规则。规则如下：读取自己在这个单元格的数字 $X$，顺时针转 $90^{\circ}$ $X$ 次，如果它面对矩形边界，则转 $180^{\circ}$，最后进入自己面向的单元格。我们放置一个陷阱在某一单元格，当所有细菌同时进入陷阱时，陷阱被激活，细菌会在一秒内被消灭。 给定所有信息，求什么时候所有细菌被消灭。

无

无

$3\leq N\leq 50$，$3\leq M \leq 50$，$1\leq K\leq 5$。