针对题解 $1$ 网格图做法，有多次分割，便于调试

input

0 5 5 0
3 3 1 98 0
97 2 99 98 100

output

1

网格图

10111
10111
11111
00101
11111

祝大家调试顺利！