case 5 failed: tile 362 overlaps
input: 000111001101000101111100100011000010001100100011110011110100101110110111111101110100101001011000111000110001001010000001111011110100000100100011000101001011100100100110001001010011110111000110001110011111100110110100100110001001010001000000010011001010001011010111011111010010011111000100110111000001110000110101000001111111110110111111011010100110010010111100010100100101100101000001001101000011010001001110001100001111100001011110111100000101001100000000011010011111000
output:
1 1
3 1
1 1
1 3
3 1
3 3
3 1
1 1
3 1
3 3
3 1
1 1
1 1
3 1
1 1
1 3
3 1
1 1
1 1
1 3
1 1
1 3
1 1
3 1
1 1
3 1
1 3
3 3
1 3
1 1
1 3
3 3
1 3
3 3
1 3
1 1
1 1
3 1
1 1
1 3
1 1
3 1
1 1
3 1
1 3
3 3
1 3
1 1
1 3
1 1
1 3
3 3
1 3
1 1
1 3
1 1
1 3
2 1
1 1
3 1
3 1
1 1
3 3
3 1
3 3
3 1
3 1
3 3
1 1
3 1
3 3
3 1
3 3
3 1
3 3
3 1
3 3
1 3
2 3
3 3
1 1
1 3
3 1
1 1
3 1
3 3
2 2
1 3
3 3
1 2
1 3
3 3
1 1
3 1
1 1
3 1
3 1
3 3
3 1
1 1
3 3
1 3
3 3
3 1
3 3
1 3
3 3
1 3
1 3
3 3
2 3
1 1
3 3
3 1
1 1
3 1
1 1
3 1
1 1
1 3
3 1
3 3
3 1
3 3
2 2
1 2
2 3
3 3
1 1
1 3
3 1
1 1
3 1
1 1
3 1
1 1
1 1
3 1
1 1
3 1
1 3
3 3
1 3
1 1
1 3
3 3
1 3
2 1
1 1
3 1
3 3
1 3
3 3
3 1
3 1
3 3
3 1
1 1
3 3
1 3
1 3
3 3
2 3
1 1
1 3
3 3
3 1
3 3
1 3
3 3
3 3
3 1
1 1
1 3
3 1
1 1
1 1
3 1
1 1
1 3
1 1
1 3
1 1
1 3
3 1
3 3
3 1
1 1
3 1
1 1
1 1
3 1
1 3
3 3
1 3
1 1
1 3
1 1
1 1
1 3
3 1
3 3
3 1
3 3
3 1
3 3
1 2
2 3
1 1
1 3
1 3
3 3
1 1
1 3
3 1
1 1
3 1
3 3
1 2
2 3
1 1
1 3
1 3
3 3
1 3
1 1
1 3
3 3
3 1
1 1
3 1
3 3
1 3
2 1
1 1
3 1
1 1
3 1
1 1
3 1
1 1
3 1
3 3
1 3
3 3
3 1
3 3
1 3
3 3
3 1
3 1
1 1
3 3
1 3
3 3
3 1
3 1
3 3
1 1
3 1
3 3
1 3
2 3
3 3
1 1
1 3
3 1
3 3
3 1
3 3
3 1
1 1
1 1
3 1
1 1
3 1
1 3
2 1
3 1
3 3
3 1
3 3
1 1
3 1
1 1
3 1
3 3
1 3
3 3
3 1
3 3
1 3
2 3
3 3
1 1
3 1
1 1
3 1
1 1
1 3
3 1
3 3
3 1
1 1
3 1
1 1
3 1
3 3
3 1
1 1
1 1
1 3
3 1
1 1
3 1
1 1
3 1
1 1
1 1
1 3
1 1
1 3
1 1
1 3
1 1
1 3
1 1
1 3
3 1
3 3
2 2
1 2
2 3
3 3
1 1
1 3
1 1
1 3
3 1
3 3
2 2
1 3
3 3
3 1
1 1
3 1
3 3
3 1
1 1
3 1
3 3
1 3
3 3
3 1
1 1
1 1
1 3
1 1
3 1
3 3
1 4
1 1
3 2
1 2
1 1
1 1
2 2
3 1
1 3
2 1
1 1
3 1
3 3
3 1
1 1
3 1
3 3
2 3
1 3
3 3
1 3
3 3
1 3
3 3
3 1
3 3
2 1
1 1
3 1
1 3
1 1
1 1
3 1
1 1
2 3
1 3
3 1
2 1
1 1
3 1
1 1
2 3
3 1
3 3
2 1
1 1
1 1
3 1
1 3
1 3
3 3
4 2
1 3
3 3
1 3
3 3
1 3
3 2
4 3
1 1
1 3
1 1
3 1
1 1
3 1
1 1
3 1
1 3
1 1
1 3
1 1
1 3
3 3
4 2
1 3
3 2
1 1
1 3
3 3
1 3
3 3
2 3
1 3
4 3
3 1
3 3
2 1
1 1
3 1
1 3
3 3
1 3
3 3
1 3
3 3
1 3
3 3
1 3
1 1
1 3
3 3
1 4
1 1
3 1
1 1
1 3
1 1
1 3
1 1
3 1
1 1