<!-- //   _ _, _   _, _ __, _, _  _, __, _  _, _, _                                                                                                       
//   | |\/|   |\/| |_  |\/| / \ |_) | / \ |\/|                                                                                                       
//   | |  |   |  | |   |  | \ / | \ | |~| |  |,                                                                                                      
//   ~ ~  ~   ~  ~ ~~~ ~  ~  ~  ~ ~ ~ ~ ~ ~  ~~                                                                                                      
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//    _,  _, _, _ __,  _,   _,_  _, _,  _,   _,        __, _ __,    _, _  ,  _,                                                                      
//   / \ / _ |\ | |_  (_    |_/ / \ |   |   / \        |_) | |_)   ~ )/ \ | (_)                                                                      
//   |~| \ / | \| |   , )   | \ |~| | , | , \ /   ~~   | \ | |      / \ / | ( )                                                                      
//   ~ ~  ~  ~  ~ ~~~  ~    ~ ~ ~ ~ ~~~ ~~~  ~         ~ ~ ~ ~     ~~~ ~  ~  ~                                                                       
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//   _,  ___  __, ___  _, _,_   __, __, _,  __, _ _, _     __,  _, , _  _, ___, __, __, __, __,   _, _ __,  _, _,_  _, _,  ___                       
//   |    |  , |   |  / \ |_/   |_  |_  |   |_  | |\/|     |_  / _ \ | (_  ` /  |_  |_) |_) |_    |\/| |_  / _ |_| /_\ |    |                        
//   | ,  |  ( |   |  \ / | \   |   |   | , |   | |  | ,   |   \ /  \| , )  /   |   | \ | \ |     |  | |   \ / | | | | | ,  |                        
//   ~~~  ~   ~~   ~   ~  ~ ~   ~   ~~~ ~~~ ~~~ ~ ~  ~ '   ~~~  ~    )  ~  ~~~  ~~~ ~ ~ ~ ~ ~~~   ~  ~ ~~~  ~  ~ ~ ~ ~ ~~~  ~                        
//                                                                  ~'                                                                               
//    _,   _ ___ ___   _,_  _,  _, , _  _, ___ ___   _, _ _ _, _ _,_ __, ___   _, _  _,  _, _,_ _, _ _,_ __,  _,    _, _ __,  _,  _,  _,  _, _,  ___ 
//   (_    |  |   |    |_| /_\ / _ \ | / \  |   |    |\/| | |\ | |_/ |_   |    |\/| /_\ / _ | | |\ | |_/ |_) /_\    |\/| |_  / _ / ` (_  /_\ |    |  
//   , )   |  |   |    | | | | \ /  \| \ /  |   |    |  | | | \| | \ |    |    |  | | | \ / | | | \| | \ | \ | |,   |  | |   \ / \ , , ) | | | ,  | ,
//    ~    ~  ~   ~    ~ ~ ~ ~  ~    )  ~   ~   ~    ~  ~ ~ ~  ~ ~ ~ ~~~  ~    ~  ~ ~ ~  ~  `~' ~  ~ ~ ~ ~ ~ ~ ~~   ~  ~ ~~~  ~   ~   ~  ~ ~ ~~~  ~ ~
//                                  ~'                                                                                                               
//   _  _, _, _ __, __, ___ _,_   ___    _, _ __, _, _   _,_  _, _,  ___   _, _  _,  _, , _    _,   _,_ _ _,_ _,                                     
//   | (_  |\/| |_  |_)  |  |_/    |     |\ | |_  |\/|   | / / \ |    |    |\ | /_\ / _ \ |   (_    |_/ | | / |                                      
//   | , ) |  | |   | \  |  | \    | ,   | \| |   |  |   |/  \ / | ,  |    | \| | | \ /  \|   , )   | \ | |/  | , ,                                  
//   ~  ~  ~  ~ ~~~ ~ ~  ~  ~ ~    ~ ~   ~  ~ ~~~ ~  ~   ~    ~  ~~~  ~    ~  ~ ~ ~  ~    )    ~    ~ ~ ~ ~   ~~~ '                                  
//                                                                                       ~'                                                          
//    _,  _,  _, _,_    _, ___, _,_      _,   _, _ _    _, ___, _,_ _, _ _,_ _,_ ___,   _,_ ___, __, _,    _,  _,                                    
//   / ` (_  /_\ |_/   (_  ` /  | /     /_\   |\/| |   (_  ` /  | / |\ | |_/ |_| ` /    |_/ ` /  |_  |     |   |                                     
//   \ , , ) | | | \   , )  /   |/  ,   | |   |  | |   , )  /   |/  | \| | \ | |  /     | \  /   |   | ,   | , | ,,                                  
//    ~   ~  ~ ~ ~ ~    ~  ~~~  ~   '   ~ ~   ~  ~ ~    ~  ~~~  ~   ~  ~ ~ ~ ~ ~ ~~~    ~ ~ ~~~  ~~~ ~~~   ~~~ ~~~~                                  
//                                                                                                                                                   
//   __, __,   _, _ _ _, _  _,  _,   _, _ __,                                                                                                        
//   | \ |_    |\ | | |\ | / ` (_    |\/| |_)                                                                                                        
//   |_/ |     | \| | | \| \ , , )   |  | | \,                                                                                                       
//   ~   ~~~   ~  ~ ~ ~  ~  ~   ~    ~  ~ ~ ~~                                                                                                       
//                                                                                                                                                   
//    _, _,_ __,    _,   __, _,  __,                                                                                                                 
//   / \ |_/ |_)   /_\   |_  |   | \                                                                                                                 
//   |~| | \ | \   | |   |   | , |_/,                                                                                                                
//   ~ ~ ~ ~ ~ ~   ~ ~   ~   ~~~ ~  ~                                                                                                                
//                                                                                                                                                   
//    __  _,  __,      _,  _, ___, __, __, _,  ___                                                                                                   
//   , | /_\ , |      (_  (_  ` /  |_  | \ |    |                                                                                                    
//   ( | | | ( |  ,   , ) , )  /   |   |_/ | ,  |                                                                                                    
//    ~~ ~ ~  ~~  '    ~   ~  ~~~  ~~~ ~   ~~~  ~                                                                                                    
//                                                                                                                                                   
//    _,   _,_ _ _, _  _,  _, ___ __,                                                                                                                
//   /_\   |_/ | |\ | / ` (_   |  |_)                                                                                                                
//   | |   | \ | | \| \ , , )  |  | \,                                                                                                               
//   ~ ~   ~ ~ ~ ~  ~  ~   ~   ~  ~ ~~                                                                                                               
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//    _, _,_ _,_ _,   __,  _, ___  _, _,_   _, _ _ _, _ __,  _, _, _ _, _ , _ _  _, _, _   __,   __, _,  __, _, _                                    
//   / \ |_/ | | |   , |  /_\  |  / \ |_/   |\/| | |\ | | \ /_\ |\ | |\ | \ | | /_\ |\ |   |_    |_) |   | \ |\ |                                    
//   \ / | \ | | | , ( |  | |  |  \ / | \   |  | | | \| |_/ | | | \| | \|  \| | | | | \|   |     |   | , |_/ | \|,                                   
//    ~  ~ ~ `~' ~~~  ~~  ~ ~  ~   ~  ~ ~   ~  ~ ~ ~  ~ ~   ~ ~ ~  ~ ~  ~   ) ~ ~ ~ ~  ~   ~~~   ~   ~~~ ~   ~  ~~                                   
//                                                                         ~'                                                                        
//   _ _,  , _ __, _, _    _, ___,   __, _, _ __, __, __,    __,  _, , _ __, __, _,  _   __, _,  __, _, _ , _                                        
//   | |   \ | |_  |\ |   /_\ ` /    |_  |\/| |_) |_  |_)    |_  / _ \ | |_  | \ |   |   |_) |   | \ |\ | \ |                                        
//   | | ,  \| |   | \|   | |  /     |   |  | |_) |   | \,   |   \ /  \| |   |_/ | , |   |   | , |_/ | \|  \|,                                       
//   ~ ~~~   ) ~~~ ~  ~   ~ ~ ~~~    ~~~ ~  ~ ~   ~~~ ~ ~~   ~~~  ~    ) ~~~ ~   ~~~ ~   ~   ~~~ ~   ~  ~   )~                                       
//          ~'                                                        ~'                                   ~'                                        
//   _, _ __, _, _   _,  ___   __, __, _,  _,  __,   ___ __, __,    _,   _, _  _,  _, ___    _, __, _, _   _,                                        
//   |\ | |_  |\/|   |    |    |_) |_  |   |   |_     |  |_) |_)   (_    |\/| / \ (_   |    (_  |_  |\/|   |                                         
//   | \| |   |  |   | ,  |    |_) |   | , | , |      |  |_) |_)   , )   |  | \ / , )  |    , ) |   |  |   | ,                                       
//   ~  ~ ~~~ ~  ~   ~~~  ~    ~   ~~~ ~~~ ~~~ ~~~    ~  ~   ~      ~    ~  ~  ~   ~   ~     ~  ~~~ ~  ~   ~~~                                       
//                                                                                                                                                   
//    _,   _, _ _ _, _ ___   __, _, _    _, __,   _, _   __,  _, , _ __,  _, __, _, _  _,    _,_ ___   _,  __, _,_ _,                                
//   (_    |\/| | |\ |  |    |_  |\ |   (_  |_    |\ |   |_  / _ \ | |_  / \ |_) |\/| /_\    |_/  |    |   |_  | / |                                 
//   , )   |  | | | \|  |    |   | \|   , ) |     | \|   |   \ /  \| |   \ / | \ |  | | | ~~ | \  |    | , |   |/  | , ,                             
//    ~    ~  ~ ~ ~  ~  ~    ~   ~  ~    ~  ~~~   ~  ~   ~~~  ~    ) ~    ~  ~ ~ ~  ~ ~ ~    ~ ~  ~    ~~~ ~~~ ~   ~~~ '                             
//                                                                ~'                                                                                 
//    _,   _, _  _,  _, , _   _ __, _, _    _, __,   _,  __,  _, ___,   _,_  _, ___, ___,   _,_  _,  _,  _, _, _ _,                                  
//   /_\   |\ | /_\ / _ \ |   | | \ |\ |   (_  |_    |   |_  (_  ` /    |_| / \ ` /  ` /    |_| /_\ (_  / \ |\ | |                                   
//   | |   | \| | | \ /  \|   | |_/ | \|   , ) |     | , |   , )  /     | | \ /  /    /     | | | | , ) \ / | \| | ,,                                
//   ~ ~   ~  ~ ~ ~  ~    )   ~ ~   ~  ~    ~  ~~~   ~~~ ~~~  ~  ~~~    ~ ~  ~  ~~~  ~~~    ~ ~ ~ ~  ~   ~  ~  ~ ~~~~                                
//                       ~'                                                                                                                          
//   _, _ ___, ___, ___ __, _,_   __,   __, ___     __, ___,    _,  _, ___, __,  _, _, _ _,                                                          
//   |\ | ` /  ` /   |  |_  |_/   |_    |_   |      |_  ` /    (_  (_  ` /  |_  / \ |\/| |                                                           
//   | \|  /    /    |  |   | \   |     |    |  ,   |    /     , ) , )  /   |   \ / |  | | , ,                                                       
//   ~  ~ ~~~  ~~~   ~  ~~~ ~ ~   ~~~   ~    ~  '   ~~~ ~~~     ~   ~  ~~~  ~~~  ~  ~  ~ ~~~ '                                                       
//                                                                                                                                                   
//   _,_ __, __, _,_ __,  _,    _, ___, __, _, _ __, ___    _, _ ___, ___, ___ __, _,_     _ ___ ___   __,   _,_ ___,                                
//   |_/ |_  | \ | / |_  (_    (_  ` /  |_  |\/| |_   |     |\ | ` /  ` /   |  |_  |_/     |  |   |    |_    |_/ ` /                                 
//   | \ |   |_/ |/  |   , )   , )  /   |   |  | |    | ,   | \|  /    /    |  |   | \ ,   |  |   |    |     | \  /   ,                              
//   ~ ~ ~~~ ~   ~   ~~~  ~     ~  ~~~  ~~~ ~  ~ ~~~  ~ ~   ~  ~ ~~~  ~~~   ~  ~~~ ~ ~ '   ~  ~   ~    ~~~   ~ ~ ~~~  '                              
//                                                                                                                                                   
//   _, _ __, _,  , _    _,   _,_ _ _, _  _, _, _ __, _,_  _, ___  _, ___ _,   _, _, _   _,_ __, __, __,   _,_  _, ___,                              
//   |\/| |_  |   \ |   /_\   |_/ | |\/| / \ |\ | | \ |_| /_\  |  /_\  |  |   /_\ |\ |   |_/ | \ |_) |_    | / (_  ` /                               
//   |  | |   | ,  \|   | |   | \ | |  | \ / | \| |_/ | | | |  |  | |  |  | , | | | \|   | \ |_/ |_) |     |/  , )  /                                
//   ~  ~ ~~~ ~~~   )   ~ ~   ~ ~ ~ ~  ~  ~  ~  ~ ~   ~ ~ ~ ~  ~  ~ ~  ~  ~~~ ~ ~ ~  ~   ~ ~ ~   ~   ~~~   ~    ~  ~~~                               
//                 ~'                                                                                                                                
//   _,_ _,_   _, _ __, __, __, __, _,_ __,                                                                                                          
//   |_/ | /   |\/| |_  |_) |_  | \ | / |_                                                                                                           
//   | \ |/    |  | |   | \ |   |_/ |/  |   ,                                                                                                        
//   ~ ~ ~     ~  ~ ~~~ ~ ~ ~~~ ~   ~   ~~~ '                                                                                                        
//                                                                                                                                                   
//   _, _ _ _, _ ___   __,  _, , _   __, __, __, _,_ _,  , _ __,                                                                                     
//   |\/| | |\ |  |    |_  / _ \ |   |_  |_) |_  |_/ |   \ | |_                                                                                      
//   |  | | | \|  |    |   \ /  \|   |   | \ |   | \ | ,  \| |                                                                                       
//   ~  ~ ~ ~  ~  ~    ~~~  ~    )   ~~~ ~ ~ ~~~ ~ ~ ~~~   ) ~~~                                                                                     
//                              ~'                        ~'                                                                                         
//    _,   __,   _,_ __,  _,  _,  _, _,    _,_  _, _, _   _,_  _, __,  _,  _, _,  _,_  _,   __, _ ___ _,_  _,                                        
//   (_    |_)   |_/ |_) (_  (_  /_\ |     | / /_\ |\ |   |_/ /_\ |_) / ` / \ |   | / /_\   |_) |  |  |_/ /_\                                        
//   , )   | \   | \ | \ , ) , ) | | | ,   |/  | | | \|   | \ | | | \ \ , \ / | , |/  | |   | \ |  |  | \ | | ,                                      
//    ~    ~ ~   ~ ~ ~ ~  ~   ~  ~ ~ ~~~   ~   ~ ~ ~  ~   ~ ~ ~ ~ ~ ~  ~   ~  ~~~ ~   ~ ~   ~ ~ ~  ~  ~ ~ ~ ~ '                                      
//                                                                                                                                                   
//   __,  _, , _ __, ___ _,  __, _, _   _,  __, ___ _, _ __, _,_    _, _   ___ _ ___ _,_  _,                                                         
//   |_  / _ \ | |_   |  |   |_  |\ |   |   |_   |  |\ | |_  |_/   (_  |    |  |  |  |_/ /_\                                                         
//   |   \ /  \| |    |  | , |   | \|   | , |    |  | \| |   | \   , ) |    |  |  |  | \ | |,                                                        
//   ~~~  ~    ) ~~~  ~  ~~~ ~~~ ~  ~   ~~~ ~~~  ~  ~  ~ ~~~ ~ ~    ~  ~    ~  ~  ~  ~ ~ ~ ~~                                                        
//            ~'                                                                                                                                     
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//    _, _,_ __, _,_ _   _  _,   _,_  _, _,  ___       __, __,   __, _, _ , _     __, __,   _,_   _,_  _, _,  ___                                    
//   / \ |_/ |_) |_/ |   | (_    | / / \ |    |        | \ |_    |_  |\ | \ |     | \ |_    |_|   | / / \ |    |                                     
//   |~| | \ | \ | \ |   | , )   |/  \ / | ,  |    ,   |_/ |     |   | \|  \| ,   |_/ |     | |   |/  \ / | ,  | ,                                   
//   ~ ~ ~ ~ ~ ~ ~ ~ ~   ~  ~    ~    ~  ~~~  ~    '   ~   ~~~   ~   ~  ~   ) '   ~   ~~~   ~ ~   ~    ~  ~~~  ~ ~                                   
//                                                                         ~'                                                                        
//   _, _ _ _, _ __, __, _, _ _,_ _   ___ _,_ __, ___  _,    _,   _,_ _ __, __, __, ___ ___ __,       _,_  _, _,  ___                                
//   |\/| | |\ | | \ |_  |\ | |_/ |    |  | | | \  |  /_\   (_    |_| | |_) | \ |_   |   |  |_  .     | / / \ |    |                                 
//   |  | | | \| |_/ |   | \| | \ |    |  | | |_/  |  | |   , )   | | | | \ |_/ |    |   |  |   .     |/  \ / | ,  | ,                               
//   ~  ~ ~ ~  ~ ~   ~~~ ~  ~ ~ ~ ~    ~  `~' ~    ~  ~ ~    ~    ~ ~ ~ ~ ~ ~   ~~~  ~   ~  ~~~       ~    ~  ~~~  ~ ~                               
//                                                                                                                                                   
//    _, _,_  _,  _, , _    _, ___, __, __, __, ___ ___ __,   __, ___, ___   _,_  _,  _, , _    _, ___, ___    _, ___,   ___ __, _,  ___             
//   / \ |_| / \ / _ \ |   (_  ` /  |_  |_) |_   |   |  |_    |_  ` /   |    | / /_\ / _ \ |   /_\ ` /   |    /_\ ` /     |  |_  |    |              
//   |~| | | \ / \ /  \|   , )  /   |   | \ |    |   |  |     |    /    |    |/  | | \ /  \|   | |  /    |    | |  /      |  |   | ,  |              
//   ~ ~ ~ ~  ~   ~    )    ~  ~~~  ~~~ ~ ~ ~~~  ~   ~  ~~~   ~~~ ~~~   ~    ~   ~ ~  ~    )   ~ ~ ~~~   ~    ~ ~ ~~~     ~  ~~~ ~~~  ~              
//                    ~'                                                                  ~'                                                         
//    _,    _, ___, _,  ___    _,  __, _,_  _,     _, _ __, _,  , _ __, ___   _, _  _,  _, ___  _, _, _   _,  __, __, __,  _,  _, ___ __, _,  ___    
//   (_    (_  ` /  |    |    /_\ , |  |_/ /_\     |\/| |_  |   \ | |_   |    |\/| / \ (_   |  /_\ |\ |   |   |_  |_) |_  / ` (_   |  |_  |    |     
//   , )   , )  /   | ,  |    | | ( |  | \ | | ,   |  | |   | ,  \| |    |    |  | \ / , )  |  | | | \|   | , |   |   |   \ , , )  |  |   | ,  |     
//    ~     ~  ~~~  ~~~  ~    ~ ~  ~~  ~ ~ ~ ~ '   ~  ~ ~~~ ~~~   ) ~~~  ~    ~  ~  ~   ~   ~  ~ ~ ~  ~   ~~~ ~~~ ~   ~~~  ~   ~   ~  ~~~ ~~~  ~     
//                                                               ~'                                                                                  
//    _,    _,  _, _, _ __,    _,    _, _,_  _,  _, , _   ___, __, _, _  _, __, ___ ___   __, _,  _, _ _,_ __, __,   _,_  _, _, _  _,  __,  _,       
//   /_\   / ` (_  |\ | | \   (_    /_\ |_| / \ / _ \ |   ` /  |_  |\ | / _ |_   |   |    |_  |   |\ | |_/ |_) |_    |_| /_\ |\ | / _ , |  /_\       
//   | |   \ , , ) | \| |_/   , )   | | | | \ / \ /  \|    /   |   | \| \ / |    |   |    |   | , | \| | \ |_) |     | | | | | \| \ / ( |  | | ,     
//   ~ ~    ~   ~  ~  ~ ~      ~    ~ ~ ~ ~  ~   ~    )   ~~~  ~~~ ~  ~  ~  ~~~  ~   ~    ~   ~~~ ~  ~ ~ ~ ~   ~~~   ~ ~ ~ ~ ~  ~  ~   ~~  ~ ~ '     
//                                                   ~'                                                                                              
//   _, _ _ _, _ ___   _,_ ___, __, __,    _, _,  _,  , _ __, __, ___   ___ __, _, _ __, _,   _, _, _  _, _,_   _,_  _, __,  _, _, _  _,  __,  _,    
//   |\/| | |\ |  |    | / ` /  |_) |_    (_  |   |   \ | |_  | \  |     |  |_  |\/| |_) |   / \ |\/| / \ |_/   |_| /_\ |_) /_\ |\ | / _ , |  /_\    
//   |  | | | \|  |    |/   /   |_) |     , ) | , | ,  \| |   |_/  |     |  |   |  | |   | , \ / |  | \ / | \   | | | | | \ | | | \| \ / ( |  | |    
//   ~  ~ ~ ~  ~  ~    ~   ~~~  ~   ~~~    ~  ~~~ ~~~   ) ~~~ ~    ~     ~  ~~~ ~  ~ ~   ~~~  ~  ~  ~  ~  ~ ~   ~ ~ ~ ~ ~ ~ ~ ~ ~  ~  ~   ~~  ~ ~    
//                                                     ~'                                                                                            
//    _,   _, _ _,  , _ __, __,   _,  __, _, _ _, _    _,    _, _,_  _,  _, , _    _, ___, ___   _, _  _, _, _ __, ___  _,   _, _ __, _, _ __,  _,   
//   /_\   |\/| |   \ | |_) |_    |   |_  |\ | |\ |   (_    /_\ |_| / \ / _ \ |   /_\ ` /   |    |\/| / \ |\ | | \  |  /_\   |\ | |_  |\/| |_) / _ . 
//   | |   |  | | ,  \| |_) |     | , |   | \| | \|   , )   | | | | \ / \ /  \|   | |  /    |    |  | \ / | \| |_/  |  | |   | \| |   |  | | \ \ / . 
//   ~ ~   ~  ~ ~~~   ) ~   ~~~   ~~~ ~~~ ~  ~ ~  ~    ~    ~ ~ ~ ~  ~   ~    )   ~ ~ ~~~   ~    ~  ~  ~  ~  ~ ~    ~  ~ ~   ~  ~ ~~~ ~  ~ ~ ~  ~    
//                   ~'                                                      ~'                                                                      
//   ,, __, __,  _,   __, _  _,  _,  _, _,_ _, _     __,  _, , _   _,_ _  _,    _,  _,  __, ___  _, ___   __, _, _ _, _ _,_ ,,                       
//   '' | \ |_  (_    |_  | /_\ / ` (_  |_/ |\/|     |_  / _ \ |   |_/ | (_    (_  /_\ , |   |  / \  |    |_  |\ | |\ | |_/ ''                       
//      |_/ |   , )   |   | | | \ , , ) | \ |  | ,   |   \ /  \|   | \ | , )   , ) | | ( |   |  \ /  |    |   | \| | \| | \    ,                     
//      ~   ~~~  ~    ~   ~ ~ ~  ~   ~  ~ ~ ~  ~ '   ~~~  ~    )   ~ ~ ~  ~     ~  ~ ~  ~~   ~   ~   ~    ~~~ ~  ~ ~  ~ ~ ~    '                     
//                                                            ~'                                                                                     
//   _,_  _,  _, , _   __,  _, __, ___   _ _,_  _, ___ ___    _,   __,  _, _,  __,  _,  _,  _, _, _   _, _ __, __, __, __, ___    _,                 
//   | / /_\ / _ \ |   |_) / \ |_)  |    | | / / \  |   |    (_    |_) / \ |   | \ / \ / _ /_\ |\ |   |\/| |_  |_) |_  | \  |    /_\                 
//   |/  | | \ /  \|   |_) \ / | \  |    | |/  \ /  |   |    , )   |_) \ / | , |_/ \ / \ / | | | \|   |  | |   | \ |   |_/  |    | |                 
//   ~   ~ ~  ~    )   ~    ~  ~ ~  ~    ~ ~    ~   ~   ~     ~    ~    ~  ~~~ ~    ~   ~  ~ ~ ~  ~   ~  ~ ~~~ ~ ~ ~~~ ~    ~    ~ ~                 
//                ~'                                                                                                                                 
//   _,_ __, ___, __, __, _, _    _,      _, _,   _,  _,    _, _  _,  _, __, __, ___ ___  _,                                                         
//   |_/ |_  ` /  |_) |_  |\ |   / _     / \ |   / ` (_    / ` | / _ /_\ |_) |_   |   |  /_\                                                         
//   | \ |    /   |_) |   | \|   \ / ,   \ / | , \ , , )   \ , | \ / | | | \ |    |   |  | |                                                         
//   ~ ~ ~~~ ~~~  ~   ~~~ ~  ~    ~  '    ~  ~~~  ~   ~     ~  ~  ~  ~ ~ ~ ~ ~~~  ~   ~  ~ ~                                                         
//                                                                                                                                                   
//   __,  _, ___  __, __, __,    _,   __, _,_ ___  _, ___ ___     ___ __, _,  __, __,  _, _, _ _,  ___                                               
//   |_  (_   |  , |  |_) |_    (_    |_  | |  |  / \  |   |       |  |_  |   |_  |_  / \ |\ | |    |                                                
//   |   , )  |  ( |  | \ |     , )   |   | |  |  \ /  |   |  ,    |  |   | , |   |   \ / | \| | ,  |                                                
//   ~    ~   ~   ~~  ~ ~ ~~~    ~    ~   `~'  ~   ~   ~   ~  '    ~  ~~~ ~~~ ~~~ ~    ~  ~  ~ ~~~  ~                                                
//                                                                                                                                                   
//    _,    _, ___, ___ ___ __,   _,  _, _ ___     _, _ _ _, _ ___    _, ___, _, _ __,  _,   __,  _, _, _ _,  ___                                    
//   (_    (_  ` /   |   |  |_    |   |\/|  |      |\/| | |\ |  |    (_  ` /  |\ | |_  (_    |_  / \ |\ | |    |  .                                  
//   , )   , )  /    |   |  |     | , |  |  |  ,   |  | | | \|  |    , )  /   | \| |   , )   |   \ / | \| | ,  |  .                                  
//    ~     ~  ~~~   ~   ~  ~~~   ~~~ ~  ~  ~  '   ~  ~ ~ ~  ~  ~     ~  ~~~  ~  ~ ~~~  ~    ~    ~  ~  ~ ~~~  ~                                     
//                                                                                                                                                   
//    _,   _,_  _, _, _ _,   _, _,_ _, _   __, __, _,  ___ _, _ __, _,_ _,  ___    _,    __, __,  _, , _                                             
//   /_\   |_| / \ |\/| |   / \ |_/ |\ |   |_  |_  |    |  |\ | | \ |_/ |    |    /_\   , |  |_  / _ \ |                                             
//   | |   | | \ / |  | | , \ / | \ | \|   |   |   | ,  |  | \| |_/ | \ | ,  |    | |   ( |  |   \ /  \| ,                                           
//   ~ ~   ~ ~  ~  ~  ~ ~~~  ~  ~ ~ ~  ~   ~   ~~~ ~~~  ~  ~  ~ ~   ~ ~ ~~~  ~    ~ ~    ~~  ~~~  ~    ) '                                           
//                                                                                                    ~'                                             
//   _,_  _,  _, , _   _, _ _ _,  _,  _ _,_   _,_ ___, ___    _, ___,   __,  _, , _ __, ___ _,  __, _, _ __,  _, , _                                 
//   |_| / \ / _ \ |   |\/| | |   |   | |_/   |_/ ` /   |    /_\ ` /    |_  / _ \ | |_   |  |   |_  |\ | |_  / _ \ |                                 
//   | | \ / \ /  \|   |  | | | , | , | | \   | \  /    |    | |  /     |   \ /  \| |    |  | , |   | \| |   \ /  \|,                                
//   ~ ~  ~   ~    )   ~  ~ ~ ~~~ ~~~ ~ ~ ~   ~ ~ ~~~   ~    ~ ~ ~~~    ~~~  ~    ) ~~~  ~  ~~~ ~~~ ~  ~ ~~~  ~    )~                                
//                ~'                                                             ~'                               ~'                                 
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//   _,_ __, __, __,  _, _,_ __, ___ __, __,   ___     _, _ __, _, _   _,  __, _,  __, __,     _,_ _ __,  _,                                         
//   |_/ |_  |_) |_  (_  |_| |_   |  |_  | \    |      |\ | |_  |\/|   |   |_  |   |_  | \     |_| | |_) /_\                                         
//   | \ |   | \ |   , ) | | |    |  |   |_/    |  ,   | \| |   |  |   | , |   | , |   |_/ ,   | | | |_) | | ,                                       
//   ~ ~ ~~~ ~ ~ ~~~  ~  ~ ~ ~~~  ~  ~~~ ~      ~  '   ~  ~ ~~~ ~  ~   ~~~ ~~~ ~~~ ~~~ ~   '   ~ ~ ~ ~   ~ ~ '                                       
//                                                                                                                                                   
//    _, __,   _ ___ ___      _, __,   __,  _, _,_ __, _,  __, _, _      _, __,   ___,  _, _ __,  _,                                                 
//   (_  |_    |  |   |      (_  |_    |_  / \ |_/ |_  |   | \ |\ |     (_  |_    ` /  (_  | |_) /_\                                                 
//   , ) |     |  |   |  ,   , ) |     |   \ / | \ |   | , |_/ | \| ,   , ) |      /   , ) | |_) | | ,                                               
//    ~  ~~~   ~  ~   ~  '    ~  ~~~   ~    ~  ~ ~ ~   ~~~ ~   ~  ~ '    ~  ~~~   ~~~   ~  ~ ~   ~ ~ '                                               
//                                                                                                                                                   
//    _,   _, _ _,  ___ __,  _,    _, __, _, _    _,    _,    _,  _, ___, __,  _,  _,    __, _,_ __, __, _, _                                        
//   /_\   |\/| |    |  |_) /_\   (_  |_  |\/|   (_    /_\   / _ /_\ ` /  | \ /_\ / _   , |  | / |_) |_  |\ |                                        
//   | |   |  | | ,  |  |_) | |   , ) |   |  |   , )   | |   \ / | |  /   |_/ | | \ /   ( |  |/  |_) |   | \|                                        
//   ~ ~   ~  ~ ~~~  ~  ~   ~ ~    ~  ~~~ ~  ~    ~    ~ ~    ~  ~ ~ ~~~  ~   ~ ~  ~     ~~  ~   ~   ~~~ ~  ~                                        
//                                                                                                                                                   
//    _, _,_ __, _,_ _   _, _ __,  _,  _, ___, _,  __, ___ _,_ __, ___   _, _ __,      _,  _,  _, _,_     _, _ __, _, _                              
//   /_\ |_/ |_) |_/ |   |\/| |_  / _ (_  ` /  |   |_   |  |_| |_   |    |\/| |_)     / ` (_  /_\ |_/     |\ | |_  |\/|                              
//   | | | \ | \ | \ |   |  | |   \ / , )  /   | , |    |  | | |    |    |  | | \ ,   \ , , ) | | | \     | \| |   |  |,                             
//   ~ ~ ~ ~ ~ ~ ~ ~ ~   ~  ~ ~~~  ~   ~  ~~~  ~~~ ~~~  ~  ~ ~ ~~~  ~    ~  ~ ~ ~ '    ~   ~  ~ ~ ~ ~     ~  ~ ~~~ ~  ~~                             
//                                                                                                                                                   
//   ___ __, __,    _,  _, _,_  _,                                                                                                                   
//    |  |_) |_)   (_  / \ |_| /_\                                                                                                                   
//    |  |_) |_)   , ) \ / | | | |                                                                                                                   
//    ~  ~   ~      ~   ~  ~ ~ ~ ~                                                                                                                   
//                                                                                                                                                   
//   _, _ __, _, _    _, , _ _,    _,_ _   _,_  _, _,  _,_ _, _ , _    __, _,_ __,  _,  _,  _,   _, _  _,  _,  _, _,  , _  _,                        
//   |\ | |_  |\/|   / _ \ | |     |_/ |   |_| /_\ |   | / |\ | \ |    |_  | | |_) / ` (_  /_\   |\/| / \ (_  / \ |   \ | /_\                        
//   | \| |   |  |   \ /  \| | ,   | \ |   | | | | | , |/  | \|  \| ~~ |   | | | \ \ , , ) | |   |  | \ / , ) \ / | ,  \| | |,                       
//   ~  ~ ~~~ ~  ~    ~    ) ~~~   ~ ~ ~   ~ ~ ~ ~ ~~~ ~   ~  ~   )    ~   `~' ~ ~  ~   ~  ~ ~   ~  ~  ~   ~   ~  ~~~   ) ~ ~~                       
//                        ~'                                     ~'                                                    ~'                            
//    _, ___, __,  _, _, _ , _    _,   __,  _, __,  _,  _, _, _ __,     ___ _, _ __, __,    _, ___, __, __, __, _, _  _,  _, __,                     
//   (_  ` /  |_  / _ |\ | \ |   /_\   |_  / \ |_) / _ /_\ |\ | | \      |  |\ | | \ |_)   (_  ` /  |_  |_) |_  |\ | / ` (_  |_                      
//   , )  /   |   \ / | \|  \|   | |   |   \ / | \ \ / | | | \| |_/ ,    |  | \| |_/ | \   , )  /   |   | \ |   | \| \ , , ) |   ,                   
//    ~  ~~~  ~~~  ~  ~  ~   )   ~ ~   ~    ~  ~ ~  ~  ~ ~ ~  ~ ~   '    ~  ~  ~ ~   ~ ~    ~  ~~~  ~~~ ~ ~ ~~~ ~  ~  ~   ~  ~~~ '                   
//                          ~'                                                                                                                       
//   _,_  _,  _, , _   __,    _,  _,  _, __, ___    __, _,   _,  _,   _, _ __,  _, ___ __, __, __, _, _ ___  _, __,                                  
//   |_| / \ / _ \ |   |_    / ` (_  / \ | \  |    , |  |   /_\ / _   |\/| |_  / _  |  |_  |_) |_  |\/|  |  (_  |_                                   
//   | | \ / \ /  \|   |     \ , , ) \ / |_/  |    ( |  | , | | \ /   |  | |   \ /  |  |   | \ |   |  |  |  , ) |  ,                                 
//   ~ ~  ~   ~    )   ~~~    ~   ~   ~  ~    ~     ~~  ~~~ ~ ~  ~    ~  ~ ~~~  ~   ~  ~~~ ~ ~ ~~~ ~  ~  ~   ~  ~~~~                                 
//                ~'                                                                                                                                 
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//   __, __,  _,   __,  _, __, ___  _, _ _, _      _, _,  , _  _, _, _   __, ___,   __, __, _, _                                                     
//   | \ |_  (_    |_) /_\ |_)  |  /_\ | |\/|     / \ |   \ | /_\ |\ |   |_  ` /    |_) |_  |\ |                                                     
//   |_/ |   , )   |_) | | | \  |  | | | |  | ,   \ / | ,  \| | | | \|   |    /     |   |   | \| ,                                                   
//   ~   ~~~  ~    ~   ~ ~ ~ ~  ~  ~ ~ ~ ~  ~ '    ~  ~~~   ) ~ ~ ~  ~   ~~~ ~~~    ~   ~~~ ~  ~ '                                                   
//                                                         ~'                                                                                        
//   _, _ _ _, _ ___    _, ___,    _, ___,   __, _, _ __, __, __,    _, ___ ___  _, _, _    _,   _, _ __,  _, __, __, _, _                           
//   |\/| | |\ |  |    /_\ ` /    /_\ ` /    |_  |\/| |_) |_  |_)   / \  |   |  /_\ |\ |   /_\   |\/| |_  (_  |_) |_  |\ |                           
//   |  | | | \|  |    | |  /     | |  /     |   |  | |_) |   | \   \ /  |   |  | | | \|   | |   |  | |   , ) |_) |   | \|,                          
//   ~  ~ ~ ~  ~  ~    ~ ~ ~~~    ~ ~ ~~~    ~~~ ~  ~ ~   ~~~ ~ ~    ~   ~   ~  ~ ~ ~  ~   ~ ~   ~  ~ ~~~  ~  ~   ~~~ ~  ~~                          
//                                                                                                                                                   
//    _, ___,   _,  __, ___   __,  _, , _  _, ___, __, __,    _,  _,  _, _,_   __,  __,  _,    _,  _, _, _ __,  _, _,  ___                           
//   / \ ` /    |   |_   |    |_  / _ \ | (_  ` /  |_  |_)   / ` (_  /_\ |_/   |_) , |  /_\   / _ / \ |\ | | \ / \ |    |                            
//   |~|  /     | , |    |    |   \ /  \| , )  /   |   | \   \ , , ) | | | \   | \ ( |  | |   \ / \ / | \| |_/ \ / | ,  |  ,                         
//   ~ ~ ~~~    ~~~ ~~~  ~    ~~~  ~    )  ~  ~~~  ~~~ ~ ~    ~   ~  ~ ~ ~ ~   ~ ~  ~~  ~ ~    ~   ~  ~  ~ ~    ~  ~~~  ~  '                         
//                                     ~'                                                                                                            
//   _, _ _   _, _ __,  _,   _, _ __,  _, _,  _, _ _   _,_ __, ___, __, ___ _, _ _,_   __, _,   _,     ,, _,_  _, _,    _,_  _, _,  ___    ,,        
//   |\/| |   |\/| |_  / _   |\/| |_  (_  |   |\ | |   |_/ |_  ` /  | \  |  |\ | |_/   |_) |   /_\ .   '' |_| / \ |     | / / \ |    |     ''        
//   |  | |   |  | |   \ /   |  | |   , ) | , | \| |   | \ |    /   |_/  |  | \| | \   | \ | , | | .      | | \ / | ,   |/  \ / | ,  | ,,,    ,      
//   ~  ~ ~   ~  ~ ~~~  ~    ~  ~ ~~~  ~  ~~~ ~  ~ ~   ~ ~ ~~~ ~~~  ~    ~  ~  ~ ~ ~   ~ ~ ~~~ ~ ~        ~ ~  ~  ~~~   ~    ~  ~~~  ~ ~~~    '      
//                                                                                                                                                   
//   _, _  _,  __, __,   __, ___, _,_ _,_  _, _, _ ___    _,   _, _ ___,  _,  _,      _, ___, __, _, _ , _   _, _ __, _, _ _, _ , _ __,  _, _,  ___  
//   |\/| /_\ , |  | \   |_) ` /  | | |_| /_\ |\ |  |    /_\   |\/| ` /  (_  (_      (_  ` /  |_) |\ | \ |   |\/| |_  |\ | |\ | \ | |_) / \ |    |   
//   |  | | | ( |  |_/   | \  /   | | | | | | | \|  |    | |   |  |  /   , ) , ) ,   , )  /   | \ | \|  \|   |  | |   | \| | \|  \| |_) \ / | ,  |   
//   ~  ~ ~ ~  ~~  ~     ~ ~ ~~~  `~' ~ ~ ~ ~ ~  ~  ~    ~ ~   ~  ~ ~~~   ~   ~  '    ~  ~~~  ~ ~ ~  ~   )   ~  ~ ~~~ ~  ~ ~  ~   ) ~    ~  ~~~  ~   
//                                                                                                      ~'                       ~'                  
//    _,   _, _ _   __, ___, ___   _, _ __,  _, _,   __, _,_   __, _,   _,    _, __, _,_  _,     ,, _, _ __, _, _   _,_  _, _,  ___    ,,            
//   (_    |\/| |   |_  ` /   |    |\/| |_  (_  |   , |  |_/   |_) |   /_\   (_  |_) | / /_\ .   '' |\ | |_  |\/|   | / / \ |    |     ''            
//   , )   |  | |   |    /    |    |  | |   , ) | , ( |  | \   | \ | , | |   , ) | \ |/  | | .      | \| |   |  |   |/  \ / | ,  | ,,,               
//    ~    ~  ~ ~   ~~~ ~~~   ~    ~  ~ ~~~  ~  ~~~  ~~  ~ ~   ~ ~ ~~~ ~ ~    ~  ~ ~ ~   ~ ~        ~  ~ ~~~ ~  ~   ~    ~  ~~~  ~ ~~~               
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//                                                                                                                                                   
//    _, , _   __, __, _,_  _, ___, _ _,_       _,_ _   _,_ ___, __, _,_ __,   ___ __, ___    _,    __,  _, __, __, __,  _,                          
//   / _ \ |   |_  |_  |_/ (_  ` /  | |_/       |_/ |   |_/ ` /  | \ | / |_     |  |_)  |    /_\   , |  / \ |_) |_) |_) /_\                          
//   \ /  \|   |   |   | \ , )  /   | | \   ,   | \ |   | \  /   |_/ |/  |      |  | \  |    | |   ( |  \ / |_) |_) | \ | | ,                        
//    ~    )   ~   ~~~ ~ ~  ~  ~~~  ~ ~ ~   '   ~ ~ ~   ~ ~ ~~~  ~   ~   ~~~    ~  ~ ~  ~    ~ ~    ~~   ~  ~   ~   ~ ~ ~ ~ '                        
//        ~'                                                                                                                                         
//   _, _ _ _, _ ___   _, _ _, _  _,  _, _, _  _, _,_   __, __, __, _, _ __, __, ___    _, _ _, _  _,    _, ___,  _, __, __,  _,                     
//   |\/| | |\ |  |    |\ | |\/| /_\ / _ |\ | /_\ |_/   | \ |_  |_) |\/| |_  | \  |     |\ | |\/| /_\   (_  ` /  / \ |_) |_) /_\                     
//   |  | | | \|  |    | \| |  | | | \ / | \| | | | \   |_/ |   | \ |  | |   |_/  |  ~~ | \| |  | | |   , )  /   \ / |_) | \ | |,                    
//   ~  ~ ~ ~  ~  ~    ~  ~ ~  ~ ~ ~  ~  ~  ~ ~ ~ ~ ~   ~   ~~~ ~ ~ ~  ~ ~~~ ~    ~     ~  ~ ~  ~ ~ ~    ~  ~~~   ~  ~   ~ ~ ~ ~~                    
//                                                                                                                                                   
//   _, _ __, _, _   _,_ __, _,  ___ _   __, _,     _, __,   _,_ _, _ _, _ , _      _, __,    _, ___,      _, __,   _,_ __,  _, , _  _, ___, __, __, 
//   |\ | |_  |\/|   |_/ |_  |    |  |   |_  |     (_  |_    |_/ |\ | |\ | \ |     (_  |_    (_  ` /      (_  |_    | / |_  / _ \ | (_  ` /  |_  |_) 
//   | \| |   |  |   | \ |   | ,  |  |   |   | ,   , ) |     | \ | \| | \|  \| ,   , ) |     , )  /   ,   , ) |     |/  |   \ /  \| , )  /   |   | \,
//   ~  ~ ~~~ ~  ~   ~ ~ ~~~ ~~~  ~  ~   ~   ~~~    ~  ~~~   ~ ~ ~  ~ ~  ~   ) '    ~  ~~~    ~  ~~~  '    ~  ~~~   ~   ~~~  ~    )  ~  ~~~  ~~~ ~ ~~
//                                                                          ~'                                                   ~'                  
//   _,_  _, _,    _,_  _, _,  ___     _,_  _, _,    _, _ __, _, _   _,_  _, _,  ___    _,   _,_ _ _,   _,  _, _, _     __,  _, , _  _, ___, __, __, 
//   |_| / \ |     | / / \ |    |      |_| / \ |     |\ | |_  |\/|   | / / \ |    |    /_\   | / | |   / _ / \ |\ |     |_  / _ \ | (_  ` /  |_  |_) 
//   | | \ / | ,   |/  \ / | ,  |  ,   | | \ / | ,   | \| |   |  |   |/  \ / | ,  |    | |   |/  | | , \ / \ / | \| ,   |   \ /  \| , )  /   |   | \,
//   ~ ~  ~  ~~~   ~    ~  ~~~  ~  '   ~ ~  ~  ~~~   ~  ~ ~~~ ~  ~   ~    ~  ~~~  ~    ~ ~   ~   ~ ~~~  ~   ~  ~  ~ '   ~~~  ~    )  ~  ~~~  ~~~ ~ ~~


&@(##(*///#&%%#%@@@#//(((///(&@@@@@@%%#//*,,,,,*/##&&@@@@@@@@@&&%%(/*,,,,***/((#&&&&##(#######(#(#(####((############(########(((((///(##(((((((/////(((((((((/(((((((((((((((((((((((((((((((((((((((//
(%##%(////#&%%#%@@@#/(#((//#%@@@@%(*,,,,......,,,*((#%%%#&&%##%#(//*,,,,,,,,,,**/(%@&######(##(((#((((##(######((#############((((((/((#(((((((///////(((((((((((((((//((((((((((((((#((((((((((/(((((//
%%%##(////#(%%##@@@#//((((%##@@&(*,,,............,,,*///((((((//**,,,,,,,,,,,,,,***/##%@%@@%###((########(######(####((######(((((((/((#((((((////////((((((((/(((((((//////((((((((((((((((((((///((///
#%###(////(((##%@@&(//#((@%(@#(/,,,.................,,**//////***,,,,,,,,,,,,,,,,,,**(#%%@@##(((((#####(#######((#######(#####((((///((#((((((/////////((///(///((((((//////((((((((((((((((((((///(((//
#####(*///%&&%%%#(((//#%@@%(//*,,,,..................,,,********,,,,,,,,,,,,,,,,,,,,**(#&&@&##(((((((##((######(((((#(##(((###(((((///((((((((/////////(/////(((((((((//////((((////((((((((((((//(((///
#####(*///#%%%%%###(/(#%&%(//*,,,,,,,..................,,,,***,,,,,,,,,,,,,,,,,,,******(#%&@%#(((((((((((((((((((((((((((((#(#(((/////(#(((((//////////(////////(((((/////////(((///((((((((((((////((//
(####(////#%%######(/(%%%((/*,,,,,,,,,,,,,,,,,..........,,,,,,,,,,,,,,,,,,,,,,,,,*****//(%@@&#((((((##((((##((((((((((((((##(((((/////(#(((((//////////(/////////(((//////////((////((((((((((((////((//
#####(*//(%&%###&%&(/#&&#((/*,,,,,,,,,,,,,,,,,,,...........,,,,,.,,,,,,,,,,,,,,,******//(%@@&#(((((((((((((((((((((((((((((###(((/////(#(((((/////////((/////////(((//////////((////((((((((((((////(///
#####(*///&@@@@@&&@(*(&@%#(/**,,,,,,,,,,.,,,.........................,,,,,,,,,,,******/((&@@%((((((((##((((((((((((((((((((#(((((/////(#(((((////////////////////((///////////((////((((((((((((////(///
#%###(*///%@@@@@@&%(/(%@@&#(/***,,,,,,,,,,,..........................,,,,,,,,,,,******/(#%@@%#((((((((((((((((((((((((((((((#((((/////(#(((////////////(/////////(((//////////((////((((((((/(((////////
#@###(*///(#%@&@@%#(//#&@@&#(//*,,,,,,,,,,............,,,..,,,,,,,,,,,,,,,,,,,********//(&@@@(((((((###((((##(((((((((((#((((((((/////(((((((/////////((////////(((/////////////////((((((((((((////////
%@%##/*///(#%&%@&&%(*/(#@@@&%(/**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,***////////********/%@@@%//((((###((((((##(((##(##(####(((((//////#((((///////////(/////////(((///////////(////(((((((//((//*/*//**
&@%#(/*///(##%%@%&%(*/((&@@@&#/**,,,,,,,,**/*////***************///(#%&@@@@@@%%###((//**/#@@@@#&((((###((((#(((((((((#/((##((((((/////(#(((((//////////((((////((((((/////////(/////(((((/(((////***//**
&@##(/*///((##%@%%%(*/#((&@@@(**,,*,***///(%@@@@@@@@&%##((////((#&@@@@@@@@@@@@@@&%%#(//**/&@&(#%%((####(((((((((((((((((((((((((//////(((((((((((//(((((((((((((((((((((//////((((((((((((((((//////////
&%##(/*///(###%@%%%(*/#*,*@@@(*****//((#%&@@@@@@@@@@@@@@&#(///(%&@@@@@@@@@@@@@@@%@&#(//***(@%(/##/((((((((((((((((((((((((((((/((////////((((((///////((///(/////((((/////////((////((((((((((((////////
%@#(((*///((##%@%%%(*/((%(/@@(**,**/(#%&@@@@@@@@@@@@@@@@%(**,**(#&@@@@@@@@@@%##%####(/*****&@%#/(/((((((((((((((((((((((///((((((/(//////((//////////////////////(((//////////(/////(((((///((//////////
//////////(#%%%@&%%(*/(/#(/(@#**,**/(#@@@@##@@@@@&%@@@@&%/,,..,*(##&@@@@&&%%#(((((//*******/%%%(/((((((((((((((((((((((((((((((((((//////((//////////////////////(((//////////((////((((((((((///////(//
&#(////////////(((((*/(///**%&**,,**/////(((((((##%%&&%(/,,...,,*//##%%%%&%%##(/****,,,,***/##(//########################%#####((((/////(((((((((((((((((((((((((((####(((((((######((/(###(((/////(((((
@@@@@%////&@%#(///////((/*/#&@/*,,,,,,,,*/(((##%&%(((/*,,,,....,,**,***////****,,,,,,,,,***////(((#(#####(####(###(#########(((((((/////((#(((((((((((((((((((((((((((((((#((#######(((###((((//////((((
@@@@@#////&@@@@@@@@#//(((**/(/**,,,,....,,,,,,,****,,,,,,,,...,,,**,,,,,,,,,,,,,,,,,,,,****///*/((((###(((##(((((((((((#####(((((/(/////(((((/////////((((((((((((((((((((((((((##(((((/(#((((//////((((
@@@@@#///(&&&@@&&%%#//(((/*,,,***,,,,,,.............,,,,,,,....,,,,***,,,,,,,,,,,,,,,,****/////(((((((((((#((((((((((((((#(((((((((/////((((((//////(((((//(((/((((((((((((((((####(((((###((((/////((((
@@@@@#///(&&&&@&@&%#//(((//*,,,****,,,,,,.,,.......,,,**,,,.....,,,,,******,,,,,,,******////#(((((((((((((#((((((((((((#(#(((((((((/////(((((//////////((///(//(((((((((((((((((((((((((##(((((/////((((
@@@@@#////&&&&@&@&%#//(((///*,**//***,,,,,,,,,,,,,,,***,,,,,,,,,,,****/((//**********//////((((((((((((((((((((((((((((((#(#(#(((((/////((((((/////////((//(((/((((((((((((((((((((((((((#(((((/////((((
@@@@@#////&&&&@&@&%#//(((///////////*****,,,,,,,,,**/////(/////(((&@@&#(/**/***////////////((((((((((((((((((((((((((((((((((((((((/////((((((((///////((//(/(/((((((((/(((((((((((((((((#((((((////((((
@@@@@#////&&@@@&@%%#//(((/////////////*****************/%@&%%%&%%%##((//*********//////////(((##((((####((###(###((#####(#(((#((((((/////(((((((((/(/(((////((/(((((///(((((((((((((((((##((((((///(((((
@@@@@#////%%@&@@@%%#//(((////////////////***/*/*****,,,,*/((#&@@@&%##((//////***///(///////((((((((((#(((((#((((((######(##((#(((((//////((#((((((//((((((////(((((((((((((((((((#(#(((((#((((((////((((
@@@@@#////#%@@@@@%%#//(((//////////////////////***********/((#%@@@@%##(((((((((((//(//////(((((((((((((((((#(((((#(((((((#(###((/((//////((((((((((((((((///((((((((((((((((((((((((((((##((((((////((((
@@@@@#////#&@&@@@%%#//(((//////////(///////////**///((//((((###%%%%&@@@@@@@@@@@&%#(((((//((((((((((((((((((#(((((((((((((((((#(((/(/////(((((((//(/((//((//(((/(((((((/((((((((((((((((((#((((((////((((
@@@@@#////#&@@@&@%%#//(((////////////////////////(##%%&@@@@@@@@@@@@&%###(((////(((#(((((((##(##(((((((((((##((((((#(((((((((#(((/////////(#(((((///////////////((((/(//(((((((((((((((((((((((((////((((
(###%#////#&@@@@@%##//(((//////////(*/(/////////((#%&&&%#(((/((((((((((//******//((((((((###(###((((((#((((#(((((((#(((##((((#((//(//////((/*,,,,,,***////////(((((((/////(((((((((((((((#(((((((//(((((
@@@@&#////#%####%##(//(((//////////(**/((////(((((//*********//((((((((///*****//(((((((##(((((((((((((((((#(((((((((((((((((#(((((///**,,,,,,,,,,,***//////((###(((((//////((((((((((((((((((((////((((
%%%###////#&&&%%%%##//(((///////////**/(##((((//////****,,*******///************//((#######(###(((((((((((#(((((((((((((#(#(##(((//****,,,,,,,,,****///(((####%%%&@&#(/////////(((((((((##((((((////((((
######////#%%%######//(((//////(///(***//(%%##(((///****,,,,,,,,,,,,,,,,,,,,****//(#%%((####((#(((((#(((((##(((((((((((((((((#((/****,,,,,,..,,*******////(((##%&&&@&(/***////////((((/(((((((((////((((
######////%@&#######//(((@@@@@@@@@@@****//(#%@%%%#((/****,,,,,,,,************//((#&@#((###((#(((((((#(((((((((((((((((((((((((*********,,,,,,,,,,,,,****////((#%%%##@%/****/////////(((((#((((((////((((
@@@%##////#%%#######//((@@@@@@@@@@%*****///((#@@@@&%##(///*******////////(((##%%@@##(((@@&##(#(((((((##(((####((((((((((((((/********,,,,,,..,,,,***/(#%%&%%#%%%%%%%&#(/*****///*////((((#((((((////((((
@@@%##////#%%#######/(@@@@@@@@@/,,,******///((#%@@@@@@@@%###(#####%%%%%%&&@@@@@@%###(((@@@@##((((((((#(((((##(((((((((((((/*/////*,,,,,,,,**,*//(#%&@@@%&%#((((///(###/********///*///((###((((((//(((((
@@@%##////#&@######%@@@@@@@@(*,,,,,*******///((##&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%###(((#@@@@@&#((((((#((#((###(((((((((((///////*,,*,****//(##((##(((//****,,,,,,,,**///***************/((##(((((///(((((
@@@%##////#&&%####@@@@@@@@@@@/*,,,,********///(((#%&@@@@@@@@@@@@@@@@@@@@@@@&&%#####(((#@@@@@@@#((((((((((((((((((((((((///////******/##(###((/***,,,,,,,,...,,,,,,,,***//**************/(((((((((//((#((
@@@%#(////#&%##&@@@@@@@@@@@@@@(*************///(((##%&@@@@@@@@@@@@@@@@@@@@@&%%####(((#%@@@@@@@@@@&#(###((((##(((((((((/((((((****//%%(///***,,................,,,,,,,,*/(((/************/((((((((///(#((
@@@%##///(&@@@@@@@@@@@@@@@@@@@@@/***********////(((##%%%&@@@@@@@@@@@@@@@@&%%%########%@@@@@@@@@@@@@@@@@%((##(##(((#((((((##((///(&%(/***,,,,.................,,,,,,,,,,**/##((//////*****//((((((/(((#((
@@@%#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////******////((((##%%&&@@@@@@@@@@@@&&&%%%#######%@@@@@@@@@@@@@@@@@@@@@@&####((((#((#%%%((//#%#/***,,,,,,......,,.,,,..,,,,,,,,,,,,,,,**/%%#(///(///****//((((((((##(
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////////(((((###%%&@@@@@@@@@@&&&%%%%%###%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&###%@&&#(((%&(/***,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,*****//#&&##((((///**//(///((((##(
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(((//////(((((#####%%&&@@@@&&&&&&&&%%%%%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%#%&@@&###&@#/***,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,******//(#@@@%#((##(//*///(///((##(
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@((((((((((######%%&&@@@@@@@@@@&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%@@@@@%#@@#/***,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,******///(#@@@@@##&&&#(////((///(#((
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(((((((####%%&&&@@@@@@@@@@@&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@&@@&(***,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,******//((%@@@@@@@@&&@&(/////(//((((
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&########%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#///****/((((/************************,,,****//((&@@@@@@@@@@@@%(///////((##
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&##%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%(//***/////(##%%#(//****//////(#&&&#(////(/////((%@@@@@@@@@@@@@#(//////((#(
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#///((%@@@@@@@@&####(//**//(##%%%%%%%#(((((///(//((#%@@@@@@@@@@@@&%(//(((((#(
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&###%%%&&@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*******#/(&@@@@#&&&%(**,,,*(#%&&&@@@@@@@@@@###(((/((#@@@@@@@@@@@@@@#((((((#((
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#####%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(**,,,,,,*/(//********,,.,,*/(#(#%%(/&@@@@&@@@&#(////(@@@@@@@@@@@@@@%#(((((#((
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#((((@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(**,,,,,,,,,,,*****,,,,...,*///////*////((((/////////(&@@@@@&@@@@@@@&#(/(((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(**,,,,,...,,...,,,,,,,..,,*****,,*****************/(#%%&&&&%&@&@%@@@#(((((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%(/*,,,,,,,,,..,,,,,,,,...,,***,,,,,,,,,,,,,,,,,,***/(#%%&&%%%%%&#&&%&#//(((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(***,,,,,,**/(#(**,,,...,,,*/(#(/*,,,,,,,,,,*****/(##%####%&%#&@#%%##//(((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(//***///(#%&#///**,,,,,,*/**(%%#/*********/////(####%%%&&%%%%&&%##((((((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@###(((((##%%#/***(%%#//(((#&@%##((#(////**////((((#@@@@@@@%&&%#%@%((((((((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##&@@@@##%%%%%%&&&(/*****/(%@@@@&%%##((//((((((((((((((((@@@@@@@@%#%###@#(///((((###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(&@@%@((###%&@@@&%%&##((((#%%%%###(((((((#######%###((@@@@@@@@@@####(((/((////((((
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%(#%%#(((//((////(/////(%&@@@@@@@@@@@@@&%##%%%%%##((&@@@@@@@@@@&###(///((////(###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%&%#((((////**///((//(/((###%%%%%%%%#((##%%%####&@@@@@@@@@@@@@##((//(((///(###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(((///******//((((((#####((((//((((######%@@@@@@@@@@@@@@@@%#(((/(((/*(###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&((///****,,,,,,,,,****////////((######%&@@@@@@@@@@@@@@@@@%#((#((((//####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#(//*****,,,,,,*******////(((#####%%@@@@@@@@@@@@@@@@@@@#####((((/(####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#//*************/////((##%%%&&@@@@@@@@@@@@@@@@@@@@&%%#####(((((####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#((((((((((((((##%%@@@@@@@@@@@@@@@@@@@@@@@@@@%##########((((####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########((((####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######((((###%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###(((###%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&####%%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(****
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#///**
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(((#((/
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/***,,,,* --><!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,initial-scale=1"><title>SharpDomainSpray - Hunnic Cyber - Blog, Press &amp; Careers</title><meta name="description" content="SharpDomainSpray is a very simple password spraying tool written in .NET. It takes a password then finds all users in the domain and attempts to&hellip;"><meta name="robots" content="index, follow"><meta name="generator" content="Publii Open-Source CMS for Static Site"><link rel="canonical" href="https://blog.hunniccyber.com/sharpdomainspray/"><meta name="twitter:card" content="summary"><meta name="twitter:site" content="@hunniccyber"><meta name="twitter:title" content="SharpDomainSpray"><meta name="twitter:description" content="SharpDomainSpray is a very simple password spraying tool written in .NET. It takes a password then finds all users in the domain and attempts to&hellip;"><meta name="twitter:image" content="https://blog.hunniccyber.com/media/website/logo.png"><link rel="shortcut icon" href="https://blog.hunniccyber.com/media/website/favicon.ico" type="image/x-icon"><link rel="preconnect" href="https://fonts.gstatic.com/" crossorigin><link href="https://fonts.googleapis.com/css?family=Muli:400,600,700|Playfair+Display:400,700&amp;display=swap" rel="stylesheet"><style>:root {
                    --body-font: 'Muli', sans-serif;
                    --heading-font: 'Playfair Display', serif;
                }</style><link rel="stylesheet" href="https://blog.hunniccyber.com/assets/css/style.css?v=59b0081da4e75a84697f784c2998588f"><link rel="stylesheet" href="https://blog.hunniccyber.com/assets/css/prism-dark.css?v=a3e926c129e8fc98a6baa9e7bc32f7cd"><script type="application/ld+json">{"@context":"http://schema.org","@type":"Article","mainEntityOfPage":{"@type":"WebPage","@id":"https://blog.hunniccyber.com/sharpdomainspray/"},"headline":"SharpDomainSpray","datePublished":"2019-03-03T17:29","dateModified":"2019-11-08T15:29","image":{"@type":"ImageObject","url":"https://blog.hunniccyber.com/media/website/logo.png","height":45,"width":36},"description":"SharpDomainSpray is a very simple password spraying tool written in .NET. It takes a password then finds all users in the domain and attempts to&hellip;","author":{"@type":"Person","name":"Hunnic Cyber Team"},"publisher":{"@type":"Organization","name":"Hunnic Cyber Team","logo":{"@type":"ImageObject","url":"https://blog.hunniccyber.com/media/website/logo.png","height":45,"width":36}}}</script></head><body><header class="top"><div class="top__inner"><div class="top__logo logo"><a href="https://blog.hunniccyber.com/"><img src="https://blog.hunniccyber.com/media/website/logo.png" alt="Hunnic Cyber - Blog, Press &amp; Careers"></a></div><div class="navbar__toggle-container"><button class="navbar__toggle" aria-label="Categories" aria-haspopup="true" aria-expanded="false"><span class="navbar__toggle-box js-navbar__toggle"><span class="navbar__toggle-inner"><b>Categories</b></span></span></button></div><div class="toggle-btn"><div class="burger-menu"><span class="one"></span> <span class="two"></span> <span class="tre"></span></div></div><div class="bg-nav"></div><div class="top__menu menu"><div class="top__menu-inner"><div class="links"><ul><li><a href="https://www.hunniccyber.com" class="menu-link">Home</a></li><li><a href="https://www.hunniccyber.com/about.html" class="menu-link">About</a></li><li><a href="https://www.hunniccyber.com/application.html" class="menu-link">Application Testing</a></li><li><a href="https://www.hunniccyber.com/adversary.html" class="menu-link">Adversary Simulation</a></li><li><a href="https://www.hunniccyber.com/machine_learning.html" class="menu-link">Machine Learning</a></li><li><a href="https://blog.hunniccyber.com/" class="menu-link">Blog/Press/Careers</a></li><li><a href="https://www.hunniccyber.com/training.html" class="menu-link">Training</a></li></ul></div><div class="address-menu"><h3>United Kingdom</h3><h4>Kemp House, 160 City Road, London, EC1V 2NX</h4><br><br><h3>Hungary</h3><h4>1072 Budapest, Rákóczi út 22</h4></div></div></div></div></header><main class="main"><div class="main__left"><div class="main__left-inner"><div class="main__left-content"><article class="post"><header><h1 class="post__title">SharpDomainSpray</h1></header><div class="post__entry"><p>SharpDomainSpray is a very simple password spraying tool written in .NET. It takes a password then finds all users in the domain and attempts to authenticate to the domain with that given user/password.</p><h2>Usage</h2><p><strong>cmd.exe</strong></p><pre class="line-numbers"><code class="language-nix">C:\&gt; SharpDomainSpray.exe test12345!

User: Administrator Password is: test12345!

User: TestUser Password is: test12345!
</code></pre><p><strong>Cobalt Strike</strong></p><pre class="line-numbers"><code class="language-nix">$ execute-assembly /path/to/SharpDomainSpray.exe test12345!

User: Administrator Password is: test12345!

User: TestUser Password is: test12345!</code></pre><p>Download &amp; compile on <a href="https://github.com/HunnicCyber/SharpDomainSpray">Github</a>:</p><p> </p></div></article></div></div></div><div class="main__right"><div class="main__right-inner"><nav class="navbar"><ul class="navbar__menu"><li><a href="https://blog.hunniccyber.com/" target="_self">Welcome to Blog</a></li><li><a href="https://hunniccyber.com/training.html" target="_self">Live Training</a></li><li class="active-parent has-submenu"><a href="https://blog.hunniccyber.com/sharpdomainspray/" target="_self" aria-expanded="false">Open-Source Tools</a><ul class="navbar__submenu" aria-hidden="true"><li class="active"><a href="https://blog.hunniccyber.com/sharpdomainspray/" target="_self">SharpDomainSpray</a></li><li><a href="https://blog.hunniccyber.com/introducing-fene-v10/" target="_self">Fene (Loader)</a></li><li><a href="https://blog.hunniccyber.com/sharpsniper/" target="_self">SharpSniper</a></li><li><a href="https://blog.hunniccyber.com/sharporacle-2/" target="_self">SharpML</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/password-hunting-with-ml-in-active-directory/" target="_self" aria-expanded="false">Red Teaming</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/password-hunting-with-ml-in-active-directory/" target="_self">Machine Learning for Red Teams</a></li><li><a href="https://blog.hunniccyber.com/phishing-with-netlify/" target="_self">Phishing sites with Netlify</a></li><li><a href="https://blog.hunniccyber.com/staging-over-https-and-dns-simultaneously-with-cobalt-strike-2/" target="_self">Staging over HTTPS and DNS simultaneously with Cobalt Strike &amp; Shellter</a></li><li><a href="https://blog.hunniccyber.com/macro-function-to-find-installutilexe/" target="_self">VBA Function to Find InstallUtil.exe</a></li><li><a href="https://blog.hunniccyber.com/vba-macro-with-environmental-keying-and-encryption/" target="_self">Macros - Environmental Keying</a></li><li><a href="https://blog.hunniccyber.com/quick-ways-to-get-a-domain-users-password-with-cobalt-strike/" target="_self">Domain Password Retrieval</a></li><li><a href="https://blog.hunniccyber.com/word-macro-to-connect-back-to-cobalt-strike-teamserver-via-a-staging-server-basic/" target="_self">Fundamentals of Malicious Word Macros</a></li><li><a href="https://blog.hunniccyber.com/red-team-play-book-initial-enumeration/" target="_self">Basic Red Team Enumeration</a></li><li><a href="https://blog.hunniccyber.com/how-to-statically-compile-the-dnscat-client/" target="_self">Statically Compilling Dnscat client</a></li><li><a href="https://blog.hunniccyber.com/sql-injection-and-xp_cmdshell-to-cobalt-strike-beacon-part-1-of-3/" target="_self">SQL Injection to Cobalt Strike beacon</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/polymorphism-part-1/" target="_self" aria-expanded="false">Malware Development</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/polymorphism-part-1/" target="_self">Polymorphism Part 1</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/nessus-proxy-alternative/" target="_self" aria-expanded="false">Web Application</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/nessus-proxy-alternative/" target="_self">Nessus Through a Transparent Proxy</a></li><li><a href="https://blog.hunniccyber.com/ektron-cms-802-before-sp4-exploit/" target="_self">Ektron CMS 8.02 before SP4 Exploit</a></li><li><a href="https://blog.hunniccyber.com/ektron-cms-remote-code-execution-xslt-transform-injection-java/" target="_self">XSLT Injection Basics - Saxon</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/android-hacking-toolkit/" target="_self" aria-expanded="false">Mobile Application</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/android-hacking-toolkit/" target="_self">Android Hacking Toolkit (Part 1)</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/saudi-arabian-partnership/" target="_self" aria-expanded="false">Press Releases</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/saudi-arabian-partnership/" target="_self">COVID-19 Partnership</a></li><li><a href="https://blog.hunniccyber.com/security-summit/" target="_self">Luxembourg Security Summit</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/what-a-ciso-can-learn-from-covid-19/" target="_self" aria-expanded="false">Articles</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/what-a-ciso-can-learn-from-covid-19/" target="_self">What a CISO Can Learn From COVID-19</a></li></ul></li><li class="has-submenu"><a href="https://blog.hunniccyber.com/experienced-peneration-tester/" target="_self" aria-expanded="false">Careers</a><ul class="navbar__submenu" aria-hidden="true"><li><a href="https://blog.hunniccyber.com/experienced-peneration-tester/" target="_self">Senior Penetration Tester</a></li><li><a href="https://blog.hunniccyber.com/junior-penetration-tester/" target="_self">Penetration Tester</a></li><li><a href="https://blog.hunniccyber.com/devops-budapest/" target="_self">DevOps - Budapest</a></li></ul></li></ul></nav></div></div></main><div class="between"><div class="line-between"></div></div><footer class="footer"><div class="footer__inner"><div class="footer__left"><div class="title"><h3>Get in touch</h3><h2>Contact us</h2></div><div class="footer__contact"><div><h3>London: <strong>Sales</strong></h3>Kemp House, 160 City Road, London, EC1V 2NX<br><br>sales@hunniccyber.com<br><br>+44 20 3966 2413<ul class="footer__socials"><li><a href="https://twitter.com/hunniccyber"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#twitter"/></svg></a></li><li><a href="https://www.linkedin.com/company/hunnic-cyber-limited/"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#linkedin"/></svg></a></li><li><a href="https://github.com/HunnicCyber"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#github"/></svg></a></li><li><a href="https://www.reddit.com/user/hunniccyber/"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#reddit"/></svg></a></li><li><a href="https://hunniccyber.slack.com/"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#slack"/></svg></a></li><li><a href="https://blog.hunniccyber.com/feed.xml"><svg><use xlink:href="https://blog.hunniccyber.com/assets/svg/svg-map.svg#rss"/></svg></a></li></ul></div><div><div><h3>Budapest: <strong>Technical</strong></h3>1072 Budapest, Rákóczi út 22</div></div></div></div><div class="footer__right"><p class="footer__feed">NVD CVE Feed</p><div class="footer__feed-inner"><script type="text/javascript" src="https://feed.mikle.com/js/fw-loader.js" data-fw-param="117178/"></script><!-- end feedwind code --></div></div><div class="footer__copyright"><h3>&copy; 2020 Hunnic Cyber Limited. All rights reserved.</h3></div><br><br><h4 style="color: #f95343;">IN MEMORIAM - Czakó Emerencia Ágnes</h4><br><br><div class="footer__copyright"><figure><audio controls src="https://www.hunniccyber.com/anyu.mp3">Your browser does not support the <code>audio</code> element.</audio></figure></div></div></footer><script>window.publiiThemeMenuConfig = {    
        mobileMenuMode: 'overlay',        
        submenuWidth: 300,        
        mobileMenuExpandableSubmenus: true,
        isHoverMenu: false,
        ariaButtonAttribute: 'aria-expanded',
   };</script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/plugins.js?v=28f49fcbff7b1e4c1d3c26ee3bae31de"></script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/main.js?v=4b2090537e9aa1c9c277fb4caa15d1c4"></script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/scripts.min.js?v=14129b7e438f986864eb56856537aebf"></script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/prism.js?v=6239ca4269ba0b11f919c3f7ec31aa99"></script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/prism-line-numbers.min.js?v=13275d3ac10d7028cf6a6f5da276f68c"></script><script defer="defer" src="https://blog.hunniccyber.com/assets/js/prism-copy-to-clipboard.min.js?v=fabfc3fd9af83cda5208ba2e9f9ed238"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/plugins/elementor/assets/js/common.min.js?ver=2.9.8"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/plugins/js_composer/assets/lib/bower/flexslider/jquery.flexslider-min.js?ver=6.1"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/themes/partner/style/js/scrollreveal.js?ver=5.4.1"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/themes/partner/style/js/lightbox.js?ver=5.4.1"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/themes/partner/style/js/scripts.js?ver=5.4.1"></script><script type="text/javascript" src="http://127.0.0.1:81/wordpress/wp-content/plugins/js_composer/assets/js/dist/js_composer_front.min.js?ver=6.1"></script></body></html>