My AC solution (6438921) does not work on this test

2
111111110000
6
1 9
2 3
3 4
5 11
6 7
7 8

Please add it. Moreover, I think there could be found much more tricky tests than the one above. Please try to do that and add them too (I am too lazy to help you with that :) ). You may look into my submission 6438944 where this case is handled (presumably as well as all other tricky cases).

I got AC with random shuffle, the tests are weak for sure.

Could you send test against your solution to sp@urfu.ru ? :)