牛客推荐系统开发之女装药水
题号:NC216135
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛客的推荐系统开发人员中男女比例大约是10比1,大家听说你会制作女装药水,想找你稍微平衡一下男女比例。
现有一个的方格,每一个方格上都放有一个牛牛或者一个牛妹。你作为白魔法师,你可以做无数次以下操作:在任意一个方格(无论这个方格是牛牛还是牛妹)扔下一瓶女装药水,使得与这个方格距离小于等于一的方格(相邻的四个方格和当前的方格)的牛牛都变成牛妹,但由于你刚刚跨越业余门槛,这个药水会有一个副作用,也会使得作用范围内的所有牛妹变成牛牛。
你想知道能不能通过任意次操作使得全部方格上都是牛妹

输入描述:

输入只有行,每一行一个长度为的字符串,以此表示这四个方格。其中表示牛妹,表示牛牛。

输出描述:

如果可以通过任意次操作使得全部方格上都是牛妹,则输出YES,否则输出NO。
示例1

输入

复制
1010
1011
1010
0000

输出

复制
YES

说明

可以在{(2,1)}{(2, 3)}处各扔一瓶女装药水。