I was bit confused to obtain accepted. I applied my solution to test straightforward approach and obtain TLE  but i'm not. With next example i would defenitely obtain TLE:

50 50
00000000000000000000000001111111111111111111111111
00000000000000000000000011111111111111111111111111
00000000000000000000000111111111111111111111111111
00000000000000000000001111111111111111111111111111
00000000000000000000011111111111111111111111111111
00000000000000000000111111111111111111111111111111
00000000000000000001111111111111111111111111111111
00000000000000000011111111111111111111111111111111
00000000000000000111111111111111111111111111111111
00000000000000001111111111111111111111111111111111
00000000000000011111111111111111111111111111111111
00000000000000111111111111111111111111111111111111
00000000000001111111111111111111111111111111111111
00000000000011111111111111111111111111111111111111
00000000000111111111111111111111111111111111111111
00000000001111111111111111111111111111111111111111
00000000011111111111111111111111111111111111111111
00000000111111111111111111111111111111111111111111
00000001111111111111111111111111111111111111111111
00000011111111111111111111111111111111111111111111
00000111111111111111111111111111111111111111111111
00001111111111111111111111111111111111111111111111
00011111111111111111111111111111111111111111111111
00111111111111111111111111111111111111111111111111
01111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111110
11111111111111111111111111111111111111111111111100
11111111111111111111111111111111111111111111111000
11111111111111111111111111111111111111111111110000
11111111111111111111111111111111111111111111100000
11111111111111111111111111111111111111111111000000
11111111111111111111111111111111111111111110000000
11111111111111111111111111111111111111111100000000
11111111111111111111111111111111111111111000000000
11111111111111111111111111111111111111110000000000
11111111111111111111111111111111111111100000000000
11111111111111111111111111111111111111000000000000
11111111111111111111111111111111111110000000000000
11111111111111111111111111111111111100000000000000
11111111111111111111111111111111111000000000000000
11111111111111111111111111111111110000000000000000
11111111111111111111111111111111100000000000000000
11111111111111111111111111111111000000000000000000
11111111111111111111111111111110000000000000000000
11111111111111111111111111111100000000000000000000
11111111111111111111111111111000000000000000000000
11111111111111111111111111110000000000000000000000
11111111111111111111111111100000000000000000000000

rejudge me please, I also get AC using brute_force and can't pass this test case

Edited by author 15.11.2016 07:21

now  13 problems with 10W+ rating...