/* The 23 hard instances in the records
   Format of an instance:
   1st line: index
   2nd line: size, width, optimal length, number of optimal solutions
   3rd & 4th lines: pairs
   5th line: a line break
       
                              Ling Zhao (zhao at cs.ualberta.ca)
                              Feb 16, 2002
*/

Instance 1:
3 3 75 2
110 1   0
1   0   110

Instance 2:
3 3 55 1
110 1   0
1   10  110

Instance 3:
3 3 44 1
101 1   0
1   0   10



Instance 4:
3 4 252 1
1101  0110  1     
1     11    110   

Instance 5:
3 4 216 1
1101  01    1     
010   1     101   

Instance 6:
3 4 132 1
1100  11    0     
1     0     110   

Instance 7:
3 4 119 1
1101  1     0     
01    1011  1     

Instance 8:
3 4 112 2
1101  1     0     
1     0     110  


Instance 9:
3 5 240 1
11101  110    1      
0110   1      1011   

Instance 10:
3 5 216 1
11011  110    1      
10110  1      1101   

Instance 11:
3 5 216 1
11101  101    1      
10110  1      1101   

Instance 12:
3 5 216 2
11011  011    1      
10110  1      1101   

Instance 13:
3 5 216 1
11011  0110   0      
01100  0      011   


Instance 14:
4 3 302 1
111  011  10   0    
110  1    100  11   

Instance 15:
4 3 273 1
110  100  1    0    
011  1    00   110  

Instance 16:
4 3 240 1
111  10   00   1    
1    100  1    011  

Instance 17:
4 3 217 1
110  100  1    0    
001  1    10   110  

Instance 18:
4 3 204 1
111  10   00   1    
1    110  1    000  


Instance 19:
4 4 256 1
1101  001   1     0     
11    0101  0     10    

Instance 20:
4 4 206 1
1110  11    01    0     
1     011   1     010   

Instance 21:
4 4 200 1
1111  1101  10    1     
010   1     011   0101  

Instance 22:
4 4 198 1
1101  0110  11    0     
1     0     100   110   

Instance 23:
4 4 193 2
1110  10    10    1     
0     111   01    1101