E. Нүүлгэн шилжүүлгэ

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

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

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

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

Тэд дахин бүхнийг бусниуж орхижээ. Цөмийн реактортын станцад нэгэн хяналтнаас гарсан процесс явагдсанаас болж энэ газар удахгүй дэлбэлэх гэж байна.

Энэхүү станц нь $n × n$ хэмжээтэй ба $1 × 1$ хэмжээтэй блокуудад хуваагдсан. Блок лаборатори эсвэл реактор хоёрын аль нэг нь байна. Реакторуудыг нэвтрэх боломжгүй гэж үзэх ба удахгүй нэг нь дэлбэрэх гэж байгаа. Аль ч хөрш лабораториуд коридориор холбогдсон ба тэр коридориор аль ч талруу нь явж болно. Блокууд аль нэг талаа хуваалцдаг бол хөрш блокууд гэнэ.

Лаборатори болгонд хэдэн тооны эрдэмтэд байгаа ба хэдэн тооны аврах капсул байгаа. Хэрэв аль нэг эрдэмтэн капсул дээр авираад гарчихвал аврагдана. Капсул болгон нэг л хүний багтаамжтай.

Дэлбэрэх гэж байгаа реактороос хортой хаягдал урсаж эхлэсэн ба минут болгонд хортой хаягдал нь хөрш лабораториудруу коридороор урсдаг. Хортой хог хаягдал лабораториудыг халдваржуулдаг. Хэрэв бүх лабораториуд халдварлах юм бол аврах капсулд орж амжаагүй эрдэмтэд нас барах болно.

Яг одоо дэлбэрэлт болоход $t$ минут үлдсэн. Аль ч эрдэмтэн нэг минутад коридориор дамжин өөр халдваргүй лабораторилуу орж чаддаг. Нэг коридориор хязгааргүй олон эрдэмтэд аль ч чиглэлд явж болдог. Түүнчлэн аль ч эрдэмтэн илүү хугацаа зарцуулалгүйгээр капсулд авирч гардаг (тухайн блокийг халдварлахаас өмнө бүх үйлдлээ амжиж гүйцэтгэж чадна).

Хамгийн ихдээ хэдэн эрдэмтэн амьд гарч чадахыг олно уу.

Оролт

Эхний мөрөнд $n$ and $t$ ($2 ≤ n ≤ 10$, $1 ≤ t ≤ 60$). Дараагийн $n$ мөрөнд $n$ тэмдэгт байна. Эдгээр тэмдэгтүүд тухайн лабораторид хэдэн эрдэмтэн байгааг илтгэнэ. Дараагийн $n$ мөрөнд $n$ тэмдэгт байна. Эдгээр нь тухайн лабораторид хэдэн аврах капсул байгааг илтгэнэ.

Станцын блокуудыг дараах байдлаар дүрсэлнэ - "Y$" хэвийн ажиллаж байгаа реактор, "Z$" бол удахгүй дэлбэрэх гэж байгаа реактор. Хоёр хүснэгтийн реакторууд давхцана. "0$" - "9$" хүртэлх цифрүүд лабораторийг илтгэх ба харгалзан тухайн лабораторид байгаа эрдэмтэд болон капсулын тоо байна.

Гаралт

Хариу болох ганц тоо - аврагдаж болох хамгийн их эрдэмтэдийн тоо.

Орчуулсан: Б.Алтангэрэл

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

Оролт
3 3
1YZ
1YY
100

0YZ
0YY
003
Гаралт
2
Оролт
4 4
Y110
1Y1Z
1Y0Y
0100

Y001
0Y0Z
0Y0Y
0005
Гаралт
3

Тэмдэглэл

Хоёрдугаар жишээг доорх зурганд үзүүлэв.

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