case 11 failed: tile 504 overlaps
input: 1000010011100100010001101011110110011110100010010110010011010000000000011111011101001001101101110110001101101001111000010110010010100101011100000001010011011001110000001001000101001001000010100110001100111101010011101011000011010001110000111000010011000111000000001011000100110111000011010010111111000010101100111101011111001011010110000110101011010100101100111101000001101010101100011011010000100000100111111011011001110110101101110111100100100010000000111000000001011110100011110100101011001010010000011001111110001111011111101001000100100011001001111110011111001010101010111100001001001110011111010101010000010010110100011111110101100100100000100010001111010000010000010110010000101010100011010111001111101101110000011011011011101001101100110111011100110100101011011110101010000100010101000001011011010000
output:
1 1
3 1
1 3
3 3
1 3
2 1
1 1
3 1
3 1
3 3
3 1
1 1
3 3
1 3
1 3
3 3
1 3
3 3
3 1
3 3
1 3
1 1
3 1
1 1
3 3
3 1
3 1
3 3
3 1
3 3
1 1
3 1
3 3
3 1
1 1
3 1
3 3
3 1
3 3
3 1
3 1
1 1
3 3
1 3
3 3
3 1
1 1
3 1
3 3
1 3
2 3
1 1
1 3
3 3
3 1
1 1
3 1
3 3
3 1
1 1
3 1
3 3
1 3
3 3
1 3
3 3
1 3
3 3
1 3
3 3
1 3
2 1
3 1
3 3
3 1
3 3
1 1
3 1
3 3
3 1
3 3
1 3
1 3
3 3
2 3
1 1
1 3
3 3
3 1
3 3
3 3
1 3
3 1
1 1
1 1
1 3
1 1
1 3
3 1
3 3
1 2
1 3
2 3
3 3
1 1
1 3
3 1
3 3
2 2
1 3
3 3
1 2
2 3
3 3
1 1
3 1
1 3
3 3
1 3
2 1
1 1
3 1
3 3
3 1
1 1
3 1
3 3
1 3
3 3
3 1
3 1
1 1
3 3
1 3
1 3
3 3
3 1
1 1
3 1
3 3
1 1
3 1
1 1
3 1
1 1
3 1
1 1
3 1
3 3
1 3
1 3
3 3
2 3
3 3
1 1
1 3
3 1
3 3
1 2
2 3
1 1
1 3
1 1
1 3
1 3
3 3
1 3
3 3
3 3
3 1
1 1
1 3
3 1
1 1
3 1
1 1
1 1
1 3
3 1
1 1
3 1
3 3
1 2
2 3
1 1
1 3
1 3
3 3
3 3
3 1
1 1
3 1
1 3
2 1
3 1
1 1
3 3
1 3
3 3
3 1
3 3
1 3
3 3
3 1
3 3
3 1
3 3
1 3
1 3
3 3
3 1
3 3
1 1
1 3
3 1
1 1
2 3
1 1
3 3
1 3
3 1
1 1
3 1
1 1
3 1
3 3
3 1
1 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
3 3
1 2
1 3
1 3
3 3
3 1
3 3
1 1
1 3
1 1
3 1
1 3
1 1
3 1
3 3
1 1
3 1
1 1
3 1
1 1
3 1
1 1
3 1
3 1
1 1
3 3
3 1
3 3
1 3
3 3
1 3
1 3
3 3
2 3
3 3
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
3 1
1 1
3 1
1 3
1 1
1 3
1 1
1 3
1 1
1 3
3 3
1 3
3 3
1 3
1 1
1 1
3 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 3
3 1
3 3
3 1
3 3
1 3
3 3
3 1
3 1
3 3
1 1
3 1
3 3
1 3
2 3
1 1
1 3
3 3
1 3
3 3
3 1
3 3
3 3
3 1
1 1
3 1
1 3
1 1
1 3
2 1
1 1
3 1
3 3
1 3
3 3
3 1
3 1
3 3
1 1
3 1
3 1
3 3
3 1
3 3
1 1
3 1
3 3
1 3
3 3
1 3
3 3
1 3
2 3
1 1
3 3
3 1
1 1
3 1
1 3
1 1
1 1
1 3
1 1
3 1
1 1
1 3
3 1
3 3
2 2
1 2
1 3
3 3
3 1
3 3
1 3
3 3
1 1
1 1
3 1
1 1
3 1
1 1
1 3
3 1
1 3
1 1
3 1
3 3
3 1
3 3
3 1
1 1
3 3
3 1
3 3
1 3
2 3
1 1
1 3
3 3
3 1
3 3
3 1
1 1
3 1
3 3
1 3
1 1
3 3
1 3
3 1
1 1
1 1
1 3
1 1
1 3
3 1
3 3
3 1
3 3
1 2
2 3
1 1
1 3
3 3
3 1
1 1
3 1
1 1
3 1
1 3
3 3
1 3
3 3
1 3
3 3
1 3
1 1
1 3
1 1
1 1
3 1
1 1
3 1
1 1
3 1
1 1
1 3
3 1
1 1
1 1
1 3
1 1
3 1
1 3
1 1
1 1
3 1
1 1
1 3
1 1
1 3
1 1
1 3
3 1
1 1
3 1
3 3
2 2
1 3
3 3
3 1
3 3
1 3
3 3
3 1
1 1
1 1
3 1
1 1
3 1
3 3
1 4
3 2
1 2
1 1
1 1
3 2
1 2
1 1
1 1
1 1
1 1
1 1
1 1
3 2
1 2
3 2
1 2
1 1
1 3
1 1
1 3
2 1
3 1
3 3
3 1
3 3
3 1
1 1
3 3
3 1
1 1
3 1
3 3
1 4
1 3
2 2
1 1
1 3
3 3
3 1
1 1
3 1
1 1
3 1
3 3
1 3
3 3
3 1
3 3
1 3
1 1
1 3
1 1
1 3
1 1
1 3
3 3
1 3
1 1
1 3
1 1
1 3
1 1
1 1
1 3
3 1
1 1
1 1
1 3
3 1
1 1
1 1
1 3
3 1
1 1
1 1
1 3
1 1
3 1
1 3
3 3
1 3
2 1
1 1
3 1
3 1
1 1
3 3
1 3
2 3
3 3
1 1
3 1
1 1
1 3
1 1
1 3
1 1
3 1
1 3
1 1
1 1
3 1
1 3
1 1
1 1
3 1
1 3
3 3
1 3
3 3
1 3
1 1
1 1
1 3
3 1
1 1
1 1
3 1
1 3
1 1
1 1
3 1
1 1
1 3
1 1
1 3
1 1
1 3
1 1
3 1
1 3
1 1
1 1
1 3
1 1
3 1
1 1
3 1
1 3
2 1
1 1
3 1
1 1
3 1
1 1
3 1
3 3
1 3
3 3
1 3
1 3
3 3
1 3
3 3
1 1
3 1
3 3
3 1
3 1
1 1
3 3
1 3
3 3
1 3
3 3
3 1
1 1
3 1
1 1
3 1
3 1
1 1
3 3
3 1
3 3
1 3
3 3
3 1
1 1
3 1
1 1
3 1
3 3
1 3
1 3
3 3
3 1
1 1
1 1
3 1
1 1
3 1
3 3
3 1
3 1
1 1
3 3
3 1
3 3
3 1
1 1
3 1
3 3
3 1
3 3
3 1
3 3
1 3
2 3
1 1
3 3
1 3
3 1
3 3
1 2
1 3
1 3
3 3
2 3
3 3
1 1
1 3
3 1
3 3
2 2
1 2
1 3
3 3
1 1
3 1
3 3
1 3
1 3
3 3
2 3
3 3
1 1
1 3
3 1
3 3
1 2
2 3
1 1
1 3
1 3
3 3
1 1
3 1
1 3
1 1
1 3
1 1
1 1
1 3
3 1
3 3
2 2
1 3
3 3
1 2
1 3
3 3
3 1
1 1
3 1
1 1
3 3
3 1
3 3
3 1
3 3
1 3
1 3
3 3
3 1
1 1
1 1
3 1
1 1
3 1
3 1
1 1
3 3
1 3
3 3
3 1
3 1
1 1
3 3
3 1
1 1
3 1
1 1
3 1
3 1
1 1
3 3
3 1
3 3
1 3
2 3
1 1
3 3
3 1
1 1
3 1
1 1