U487209 今天的哈德孙河真美啊

题目背景

![](bilibili:BV1Fz411i7QJ)$\small\color{white}/10^{\text{th}}\text{Problem by AtC}.$ #### 今天的哈德孙河真美啊

题目描述

全美航空1549航班前有一个 $N$ × $M$ 的矩阵, $1$ 代表有一只鸟, $0$ 代表没有。假设 $K$ 只鸟能让这架A320的两个发动机失效,判断机长切斯利.萨伦伯格能否有机会将A320迫降在自己心爱的哈德孙河上(不考虑副驾驶是博南、莫林,第二机长是朱为民、DC-10的金属条、机组闹着玩的情况,只考虑鸟击使飞机必须迫降),若有机会输出“```YES```”,若没有机会输出“```NO```”

输入格式

第一行,三个正整数 $N$ , $M$ , $K$ 接下来 $N$ 行,输入这个矩阵,每行 $M$ 个数, $1$ 代表有鸟, $0$ 代表没鸟

输出格式

仅一行,一个字符串,若机长切斯利.萨伦伯格有机会将A320迫降在自己心爱的哈德孙河上(不考虑副驾驶是博南、莫林,第二机长是朱为民、DC-10的金属条、机组闹着玩的情况,只考虑鸟击使飞机必须迫降)输出“```YES```”,否则输出“```NO```”

说明/提示

$1\le N,M