题目描述

给定一个 $n×m$ 的表格，表格由 DIMA 四个字母组成。现在找到一条路径，其经过的字符连成的字符串满足：

1. 按照 DIMADIMA... 的顺序排列。
2. 子串 DIMA 在字符串中出现的次数最多。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^3$。

接下来是一个仅由 DIMA 组成的 $n\times m$ 的表格。

输出格式

输出这个字符串中 DIMA 的出现次数。如果没有出现 DIMA，则输出 Poor Dima!；如果 DIMA 出现了无限次，则输出 Poor Inna!。

1 2
DI

Poor Dima!

2 2
MA
ID

Poor Inna!

5 5
DIMAD
DIMAI
DIMAM
DDMAA
AAMID

4