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

题目描述

在银河系的边缘，有一颗神秘的星球，被称为“黑暗星”。这颗星球上有一座由外星人建造的巨大监狱，专门用来关押那些胆敢反抗他们统治的勇敢战士。你作为一名星际探险者，因反抗外星人的暴政而被关押在这座监狱中。

黑暗星上的监狱由外星文明所设计，结构复杂，层层关卡阻挡着每一个试图逃跑的囚犯。监狱内部布满了各种高科技障碍和陷阱，包括自动巡逻的机器人守卫、激光防护网、以及随时可能触发的电磁陷阱。任何试图逃脱的行动都会立即触发警报，引来更多的外星守卫。

你的任务

作为一名勇敢且机智的探险者，你已经在监狱中暗中研究了许久，找到了一个可能的逃跑路线。你需要避开所有的陷阱和障碍，找到通往自由的路径。幸运的是，这座监狱中还存在着传送门，这些传送门可以瞬间将你从一个位置传送到另一个位置，帮助你快速逃脱。

监狱可以被表示为一个二维矩阵，每个位置上有一个整数，代表了该位置的属性：

• 0：空地，可以通过
• 1：墙壁，无法通过
• 2：陷阱，经过会触发警报并导致你被俘
• 3：传送门，可以传送到另一对传送门的位置
• 4：自由出口，是你逃离的目标

传送门的位置成对出现，表示你可以通过一个传送门瞬间移动到另一个传送门的位置。你只能通过空地和传送门进行移动，且不能经过墙壁和陷阱。你可以上下左右四个方向移动。

输入格式

第一行包含三个整数 $n, m, k$ $(1 \leq n, m \leq 100), (0 \leq k \leq 10)$, 分别表示监狱的大小( $n$ 行 $m$ 列)和传送门的对数。 接下来的 $n$ 行，每行 $m$ 个整数表示矩阵每个位置的属性。 最后 $k$ 行，每行四个整数$x_1, y_1, x_2, y_2$ 表示可以互相传送的两个传送门位置 $(x_1, y_1)$ 和 $(x_2, y_2)$。

输出格式

如果存在从入口 $(1, 1)$ 处到自由出口的路径，输出YES，否则返输出NO。

样例输入输出

4 4 1
0 0 1 3
1 0 2 0   
0 0 0 0  
3 1 1 4
1 4 4 1

YES

提示

数据保证自由出口有且只有一个。 矩阵下标从 $(1, 1)$ 到 $(n, m)$。