Kuroni And The Celebration

medium
Question Solve Solutions 
https://codeforces.com/contest/1305/problem/D

Input Format

Check the link

Output Format

Check the link

Constraints

Check the link

Example

Input

        

        

            
Output

            

        

    

    
    
        

                        
            

    






        
        

            
        

        

            
Previous

            
Pick Heroes

        

    
            
        

            
Next

            
Tree Diameter

        

        

            
        

    
    





    
Related Questions

    

                
            hard
            Lost Tree
            
        
                
            hard
            Manhattan Rectangle
            
        
                
            medium
            Bear And Prime 100
            
        
                
            medium
            Flamingoes Of Mystery
            
        
                
            medium
            Chocolate Bunny
            
        
                
            easy
            Lost Numbers
            
        
                
            medium
            Guess The Array
            
        
                
            medium
            Guessing The Greatest Version
            
        
                
            easy
            Guess The Kth Zero
            
        
                
            easy
            3 Coloring
            
        
                
            medium
            Rpd And Rap Sheet
            
        
                
            medium
            Strange Device
            
        
                
            medium
            Pick Heroes
            
        
                
            medium
            Tree Diameter
            
        
                
            medium
            Take A Guess
            
        
                
            hard
            Nastia And A Hidden Permutation