Teatr
Bu sualda, sizdən Banqkokda bir teatrın sahibinə kömək etməyiniz xahiş olunur. Teatrda R sıra var və hər sırada 8 oturacaq mövcuddur. Bu oturacaqların bəziləri artıq əvvəlcədən rezerv edilib. İndi, filmi izləmək istəyən bəzi müştərilər var. Müştərilər iki kateqoriyaya bölünür: tək gələnlər və cütlük olaraq gələnlər. Təbii ki, cütlüklər yan-yana oturmaq istəyir. Həmçinin, mümkünsə, hər bir tək və cütlük başqa bir şəxsin yanında və ya arxasında oturmaq istəmir. Müştərilər bu məhdudiyyətlərə əməl edilə bilsə, çox xoşbəxt olacaqlar.
Bu problemdəki tapşırığınız, bu tələblərin yerinə yetirilib-yetirilmədiyini müəyyən etməkdir. Sizə artıq rezerv olunmuş oturacaqlar, tək şəxslərin sayı S və cütlüklərin sayı C verilir. Sizdən tələb olunur ki, bütün tək və cütlüklər üçün aşağıdakı şərtlərin hamısının yerinə yetirilməsinin mümkün olub-olmadığını müəyyən edəsiniz:
Tək şəxs yalnız rezerv olunmamış oturacaqda otura bilər.
Tək şəxs eyni sırada heç bir şəxsin yanında oturmur.
Tək şəxs qarşısındakı bitişik sırada heç bir şəxsin birbaşa arxasında oturmur.
Cütlük yalnız eyni sırada iki bitişik rezerv olunmamış oturacaqda otura bilər.
Cütlük, partnyoru istisna olmaqla, eyni sırada heç bir şəxsin yanında oturmur.
Cütlük qarşısındakı bitişik sırada heç bir şəxsin birbaşa arxasında oturmur.
Qeyd: Şəxs başqa bir tək, başqa bir cütlük və ya rezerv olunmuş oturacaq olaraq təyin edilir, çünki orada kimsə oturacaq.
Rezerv olunmuş oturacaqlar bu məhdudiyyətlərə əməl etməyə ehtiyac yoxdur, çünki oturacaqları rezerv edən müştəri orada oturmaqdan məmnundur.
Giriş verilənləri
Girişin ilk sətri test hallarının sayı T ≤ 20.
Hər bir test halı üç ədəd olan bir sətr ilə başlayır: R, S, C (1 ≤ R ≤ 20, 0 ≤ S ≤ 30, 0 ≤ C ≤ 30). Növbəti R sətir teatrda ön sıradan arxa sıraya qədər olan sıraları təmsil edir. Hər bir sətir uzunluğu 8 olan ikili bir sətirdir, burada 0 oturacağın rezerv olunmadığını və 1 oturacağın rezerv olunduğunu göstərir.
Çıxış verilənləri
Hər bir test halı üçün, bütün tələblərin yerinə yetirilməsinin mümkün olduğunu göstərmək üçün YES göstərin. Əks halda, sətir NO olmalıdır.
İzah: Bütün tələbləri yerinə yetirən giriş 1 üçün mümkün oturma (s tək, c cütlük göstərir)
Giriş 2 üçün mümkün oturma:
Giriş 3 üçün bütün məhdudiyyətləri təmin edən mümkün oturma yoxdur.