30 30
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        2        1        1       
 1        1        1        1        1        1        2        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        2        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        2        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        1        1        2        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        2       
 1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 2        1        2        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        2        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1       
 1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        1        2        1        1        1        1        1        1        1        1        1        1        1        1        1