1101213 - 八皇后问题

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

Input

(无)

Output

按给定顺序和格式输出所有八皇后问题的解（见样例）。

Examples

Input


                

                

                    
Output

                    
No. 1
1 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 1 0 0 0 
0 0 0 0 0 0 0 1 
0 1 0 0 0 0 0 0 
0 0 0 1 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 1 0 0 0 0 0 
No. 2
1 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 1 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 1 
0 1 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 
0 0 1 0 0 0 0 0 

                


                
                            

        


        
            

            

        

            
            

                
                

                    Time Limit
                    
                        10 seconds                    
                

                

                    Memory Limit
                    1024 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题