数芝麻
题号:NC14591
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

有天糖在宿舍闲着没事, 拿出粉笔在地上画了n*n个方格, 每个方格放上一定数量的芝麻, 并规定如果两个方格相邻且都有芝麻,那这两个方块都属于同一片区域。现在问你的是, 有没有存在这样的区域, 它的芝麻的总数量为m


输入描述:

有多组数据,每组数据第一行为n(n<=100)和m, 接下来有n行n列数据, 每个数字代表每个方格里的芝麻数量,, 当n和m等于0时结束输入。

输出描述:

对于每一组数据,输出一行,如果能找这样的区域, 输出”YES”,  否则输出“NO”。
示例1

输入

复制
3 2
1 0 0
1 0 1
1 0 1
0 0

输出

复制
YES