RT

input：

7 6 1 1
100000
110000
011000
001000
000111
000111
000111

正确输出为 $3$，错误输出为 $2$。