该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

众所周知，学姐有很多的面具，学姐可以是林梦婉，张小美，张丽美，张碗碗，sanchi，学姐有着很多的身份，不过学姐还有一个身份是“丢蛋鸡”，学姐在玩迷宫的时候，不小心把面具丢在了迷宫各处，学姐是个路痴，再进去可能就迷路了，所以聪明的你可以帮帮学姐找回丢失的面具吗？

题目描述

这个迷宫是一个大小为n*m的一个迷宫，在迷宫中有k个面具，迷宫由一些符合 ASCII的字符组成，迷宫的障碍处不可以穿过，也不可以傻乎乎的走到陷阱里，在迷宫中移动有上下左右四种方式，每次只能移动一个方格，不能走出迷宫，你将从迷宫的入口（1，1）开始进入，迷宫的出口是(n,m)。那么你是否能找回学姐的全部面具同时走出迷宫呢！？

0是迷宫的空地 1是迷宫的墙 2是迷宫的陷阱 3是学姐的面具

Input

第一行你将会得到三个数n,m,k。 接下来是 n 行 m 列由0 ，1，2 ，3组成的数据

Output

如果可以找到全部的面具，那么输出YES，否则输出NO。

Samples

5 5 2 
0 0 1 1 1 
0 3 1 0 1
1 0 0 3 1
1 0 2 0 1
1 1 1 0 0

YES

数据范围

n,m<=10 k<=100

1s, 1024KiB for each test case.