Bicolored Rbs

easy
Question Solve Solutions 
https://codeforces.com/contest/1167/problem/D

Input Format

check the link

Output Format

check the link

Constraints

check the link

Notice

check the link

Example

Input

        

        

            
Output

            

        

    

    
    
        

                        
            

    






        
        

            
        

        

            
Previous

            
New Year Book Reading

        

    
            
        

            
Next

            
Hometask

        

        

            
        

    
    





    
Related Questions

    

                
            medium
            Sequence Transformation
            
        
                
            easy
            Alyona And Mex
            
        
                
            medium
            Marina And Vasya
            
        
                
            medium
            Messy
            
        
                
            easy
            Cows And Sequences
            
        
                
            easy
            Anya And Smartphone
            
        
                
            medium
            Plasticine Zebra
            
        
                
            easy
            Bits
            
        
                
            easy
            Heap Operations
            
        
                
            easy
            Slava And Tanks
            
        
                
            medium
            Polyline
            
        
                
            medium
            From Y To Y
            
        
                
            medium
            Maximum Sum Of Products
            
        
                
            easy
            Palindromic Matrix
            
        
                
            easy
            Crazy Diamond
            
        
                
            medium
            Reading Books