题目描述

迷宫 一个4*4的迷宫如下图所示，在方格内0表示可以走，1表示障碍物不能走，2表示宝箱，现在从(1,1)位置出发，只能“上下左右”四个方向移动，请实现广度优先搜索寻找宝箱。找到输出“YES”，否则输出“NO”。

输入格式

共 4 行，每行 4 个用空格隔开的整数，表示迷宫的布局：0 表示可以走，1 表示障碍物不能走，2 表示宝箱。

输出格式

一行，找到宝箱输出“YES”，否则输出“NO”。

样例

输入样例 1

0 0 0 1
0 1 0 0
0 0 2 0
0 1 1 0

输出样例 1

YES