case 5 failed: tile 401 overlaps input: 010010111111100001010000010000001000101111110100111100001001111110011010010110011111111001001101010111000001111100101111000101011101100011000000011010101000001100110010001001001100011000100111100010011000011101101101111001001010110010100001100101010100010010011111000000010001011100010110000101100111001010110101100100001111011011001011100100000100101100101100110010001011011010110011111010000101101101110110101011010001101001001001010100100000010011110101100000101110011111010001100110000101000000011000001111101011001000010001001011001101001110100000111000110110111101000100010101100001001100 output: 1 1 1 3 3 1 1 1 3 1 3 3 2 2 1 2 2 3 3 3 1 1 1 3 1 1 3 1 1 3 3 3 1 3 2 1 1 1 3 1 3 3 1 3 3 3 1 3 3 3 1 3 1 3 3 3 1 3 3 3 1 3 3 3 2 3 1 1 1 3 3 3 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 3 1 1 1 3 3 1 1 1 3 1 3 3 3 1 3 3 3 1 1 1 3 1 1 1 3 1 3 3 1 2 2 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 3 3 1 3 3 1 3 1 1 1 3 3 3 3 1 1 1 3 1 3 3 1 3 3 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1 3 3 1 3 3 3 3 1 3 3 1 3 1 1 1 3 2 1 1 1 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 3 3 3 1 1 1 3 1 3 3 2 2 1 2 2 3 3 3 1 1 3 1 1 1 1 3 3 1 1 1 1 1 1 3 3 1 3 3 3 1 1 1 1 1 3 1 1 3 3 3 1 3 1 1 1 3 3 3 1 3 3 3 1 3 3 3 1 3 2 1 3 1 1 1 3 3 3 1 3 1 1 1 3 3 3 1 1 1 3 1 1 1 3 1 3 1 3 3 1 1 3 1 3 1 3 3 1 1 3 1 3 1 1 1 3 3 1 3 3 3 3 1 1 1 3 1 3 3 1 3 3 3 3 1 3 3 1 3 3 3 1 3 2 3 1 1 1 3 3 3 3 3 3 1 1 1 1 3 3 1 3 3 3 1 3 3 1 2 1 3 2 3 1 1 1 3 3 3 3 1 3 3 1 3 3 3 1 3 3 3 3 1 3 3 3 1 1 1 3 1 3 3 1 3 3 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 3 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 3 3 3 1 3 2 1 3 1 1 1 3 3 1 3 1 3 3 3 3 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 3 3 3 2 3 1 1 1 3 3 3 3 1 3 3 3 1 3 3 3 1 1 1 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 1 3 2 1 1 1 3 1 3 3 3 1 3 3 1 3 3 3 1 3 1 3 3 3 1 1 3 1 1 1 3 1 1 1 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 3 3 3 1 1 1 1 3 1 1 1 3 3 1 1 1 1 1 3 1 1 3 2 1 1 1 3 1 1 1 3 1 3 1 3 3 3 1 3 3 1 1 3 1 3 3 3 1 3 1 3 3 1 1 3 1 3 1 1 1 3 3 3 1 3 3 3 1 1 1 3 1 3 3 1 3 3 3 1 3 3 3 1 3 1 3 3 3 2 3 1 1 3 3 1 3 3 1 1 1 3 1 3 3 2 2 1 2 1 3 3 3 2 3 3 3 1 1 3 1 1 1 3 1 1 3 3 3 1 3 1 1 1 1 1 3 1 1 1 3 3 1 3 3 2 2 1 3 3 3 3 1 3 3 1 3 3 3 3 1 3 3 3 1 3 3 3 1 1 1 1 1 3 1 1 1 3 1 1 1 3 1 1 3 1 1 3 3 1 3 1 1 1 3 3 3 4 2 1 3 1 1 1 1 1 3 1 1 2 3 3 1 2 1 1 1 2 3 1 3 3 1 2 1 1 1 3 1 1 1 2 3 3 1 3 3 3 1 1 2 1 1 4 1 1 1 3 1 1 1 3 1 1 3 2 1 1 1 3 1 1 2 3 2 1 3 3 3 1 3 1 3 3 3 1 3 3 3 1 3 3 3 2 3 1 1 1 3 3 3 3 1 3 3 3 1 3 3 3 3 3 1 1 1 1 3 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 1 1 3 1 1 1 3 1 1 3 1 1 3 1 1 1 1 3 1 1 1 1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 1 1 1 3 1 1 3 1 1 1 1 3 1 1 1 3 1 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 1 1 1 1 3 3 1 3 3 3 1 3 3 3 1 1 1 1 1 1 3 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 1 3 1 1 3 2 1 1 1 3 1 3 3 3 1 1 1 3 1 3 3 3 1 3 1 1 1 3 3 1 3 2 3 3 3 1 1 1 3 3 1 1 1 3 1 1 1 3 1 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 1 1 3 1 3 3 3 1 3 1 1 1 3 3 1 3 3 3 3 1 1 1 3 1 3 1 1 1 3 3 3 1 3 1 3 3 1 1 3 1 1 1 3 1 3 1 1 1 3 3 1 3 2 3 1 1 1 3 exit status 1