brute-force solution with bitsets gets AC in 0.187 sec

Hello!

I'm successfully passing first cases and also cases from there https://acm.timus.ru/forum/thread.aspx?id=41894&upd=636800027260191369 , but what about test #4. could you please share some sort of example for that?

Thanks is advance!

Здравствуйте.
В настоящий момент ограничение по времени слишком жёсткое для решения на python (в этой, а также в ряде других задач с большим объёмом входных данных).

Мне видится разумным увеличить Time Limit для данной задачи.


ПС
Вижу, что в статистике есть 3 решения на python (но отсутствуют в таблице рейтинга решений).
Они проходят Time Limit на текущем наборе тестов (или они были сданы когда тестов было меньше)?

Some test cases that helped me:

6 4
001000 100001
000100 000010
010000 100100
100000 111000
100000
ans:
111111


6 4
010000 100000
001000 100001
100000 111000
000100 000001
100000
ans:
111001


6 4
100000 111000
010000 100000
001000 100001
000100 000001
000000
ans:
000000


6 4
111100 111000
111110 100000
000000 100001
111111 000001
010100
ans:
110101


6 4
111000 101000
111100 111000
111110 100000
111111 000001
011100
ans:
011100


6 0
010100
ans:
010100

Could someone provide a case which would help me identify the bug?
code link-http://paste.ubuntu.com/24089865/

Edited by author 01.03.2017 18:10