A. Хөгжилтэйгээр цохилтыг цуглуул

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Өргөст хэмхэн хүү нийтлэг хөгжмийн тоглоом болох Кюүбийтэд дуртай ажээ.

Кюүбийтийг $4x4$ хэмжээтэй 16 нүдтэй талбар дээр тоглодог. Талбар дээрх аль нэг нүдний гэрэл ассан үед тухайн нүдийг дарах ёстой юм.

Бүх нүдэнд $тохиромжитой_хугацаа$ гэж байх бөгөөд энэ хугацааны агшинд дарвал сайн юм. Өргөст хэмхэн хүү нэгж хугацаанд нэг гараараа хамгийн ихдээ $k$ нүдийг дарж чадна. Хүү маань төгс оноо авахыг хүсч байгаа тул бүх нүдийг $тохиромжитой_хугацаа$-нд нь дарахыг хүсч байгаа. Хэрвээ бүх нүдийг $тохиромжитой_хугацаа$-нд нь 2 гараа ашиглаад ч дарж чадахгүй бол оролдлого нь бүтэлгүйтнэ.

Танд Кюүбийтийн тоглоомын өгөгдөл байгаа бол Өргөст хэмхэн хүү бүх нүдийг $тохиромжитой_хугацаа$-нд дарж чадах эсэхийг олно уу.

Оролт

Эхний мөрөнд Өргөст хэмхэн хүүгийн нэгж хугацаанд нэг гараара дарж чадах нүдний тоо $k$ ($ 1 ≤ k ≤ 5$) өгөгдөнө.

Дараагийн 4 мөр бүрт 1-9 хүртлэх тоо, эсвэл "." байх 4 тэмдэгт өгөгдөнө. Энэ нь кюүбийтийн өгөгдөл юм. Хэрвээ "." байвал уг нүдийг дарах шаардлагагүй бөгөөд, хэрвээ $i$ тоо байвал Өргөст хэмхэн хүү $i$-р агшинд уг нүдийг дарах хэрэгтэй гэсэн үг.

Гаралт

Хэрвээ бүх нүдийг тохиромжтой хугацаанд дарж чадах бол "YES", чадахгүй бол "NO" (хашилтгүйгээр) гэж хэвлэнэ үү.

Орчуулсан: zoloogg

Жишээ тэстүүд

Оролт
1
.135
1247
3468
5789
Гаралт
YES
Оролт
5
..1.
1111
..1.
..1.
Гаралт
YES
Оролт
1
....
12.1
.2..
.2..
Гаралт
NO

Тэмдэглэл

In the third sample boy cannot press all panels in perfect timing. He can press all the panels in timing in time 1, but he cannot press the panels in time 2 in timing with his two hands.

Сэтгэгдлүүдийг ачааллаж байна...