当前没有测试数据。

样例

3
110
011
111
101
10
0
2
3
14
1
1325
6
124124
151
12312

101
010
111
101
110
010
100
101
001
100

数据范围

本题使用10个评测用例来测试你的程序。

对于评测用例1，m = 10，n = 100，k ≤ 10 ^3。

对于评测用例2，m = 10，n = 100，k ≤ 10 ^4 。

对于评测用例3，m = 30，n = 100，k ≤ 10 ^5 。

对于评测用例4，m = 180，n = 100，k ≤ 10 ^5 。

对于评测用例5，m = 10，n = 100，k ≤ 10 ^9 。

对于评测用例6，m = 30，n = 100，k ≤ 10 ^9 。

对于评测用例7，m = 180，n = 100，k ≤ 10 ^9 。

对于评测用例8，m = 600，n = 100，k ≤ 10 ^9 。

对于评测用例9，m = 800，n = 100，k ≤ 10 ^9 。

对于评测用例10，m = 1000，n = 100，k ≤ 10 ^9 。