 
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                                    
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
             
    
                      
                                    
                        
    
    
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min
                        
                        
                        
                     
                
                
                             
                    
                                    
                         
                        
                        
                        
                            
                             min