题号：NC21797
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
有一个二维棋盘，棋盘有r行c列，棋盘中的每一个位置有如下四种情况
'E': 表示出口，可能有多个
'T': 只有一个，表示起点
'#': 表示障碍
'.': 表示空地
牛牛和牛妹在这样一个棋盘上玩游戏，他们有一张写有整数k的卡片，一开始放置在起点的位置，现在牛牛和牛妹开始轮流操作，牛牛先操作
当前操作的牛会选择上下左右其中一个方向移动卡片，每走一步，卡片上的数字减去1
只能走到空地上， 或者走到出口，走到出口，游戏就会结束，卡片的数字变成0的时候游戏也会结束，不能再移动的牛会输掉游戏
如果牛牛和牛妹都用最佳策略，请问谁会赢
输入描述:
第一行输入3个整数r,c,k
接下来r行每行读入k个字符表示棋盘
1 ≤ r,c ≤ 50, 1 ≤ k ≤ 100
输出描述:
如果牛牛有必胜策略，输出"niuniu"
否则输出"niumei"
示例3
输入
复制
4 5 13
#E...
#...E
E.T#.
..#..
备注:
子任务1：mac(r,c) <= 10
子任务2：max(r,c) <= 20
子任务3：无限制