B. Cache
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Example
Input
2 8 2
0 1 0 1
1 0 0 1
2 1 0 1
3 0 0 1
3 1 0 0
4 1 0 1
4 1 1 0
5 1 1 1
Output
YES