.(/*/(//######%%%%&&@#&#%@@@%#%&&%(%%(###*/,,*/*            /                                                                         
                                                                  #(((###&@%#%&@%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%@&@%#        .&#&%                                                                      
                                                                  *(*((#&%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@&&%       (@@@@@(                                                                    
                                                                 ##((%%%%&@@@&@@@@@@@@@@@@@@@@@@@@@@@@&%(#(##%@@@@@@@@@.    //&@@@@,                                                                    
                                                              %#&&@@%%%&@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#                                                                     
                                                            %#@%(%@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@@@@@@@@@@@@@%(*                                                                    
                                                           &#&#%%%@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@&%##(((###@&@@@@@@@@@@##(/*#/                                                               
                                                          ,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%&%######(((/*,,,,.,,*//(((**(&@@@@@@%%%#%###                                                             
                                                           (@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#(**,,,...................,*/*,,...,#&@@@@@@@@&@@%&&                                                           
                                                            #&@@@@@@@#(/#%@@@@@@@@&%#(/*,,........................,,,,,......,*(%@@@@@@@@@@@@&,                                                         
                                                           &@@@@@@@(****((/((((((/*,,,.....           .   .....,,,,,,,.,....,,,,*(@@@@@@@@@@@@@(                                                        
                                                         *%@@@@@@(,,,,,,,,,,*,,,,,.....                      ....,,,,,,,,.,...,,*/#@@@@@@@@@&@@@.                                                       
                                                         @@@@@&#*,,.,,,,,,,,,,,........                     .....,,,,,,,.....,,**/#@@@@@@@@@@@@@(                                                       
                                                        @@@@@&%/,..,,,..,,,,,,,....... .               .    ......,,,,,,,,,,,,,**(#&@@@@@@@@@@@@&                                                       
                                                        @@@@@&%*,,,.,..,,,,,,,........                      . .....,,,,,,,,,,,**/(%&@@@@@@@@@@@@&                                                       
                                                        @@@@@@%/,..,.,.,,,,...,...... . .                  ........,,,,,,,,,,,*/(#&@@@@@@@@@@@@@(                                                       
                                                       @@@@@@@&(*,,,,,,,,,.,,........ ..                ..........,.,,,,,,,,***/(#&@@@@@@@@@@@@@/                                                       
                                                       ,@@@@@@@%/*,,,,,,,,,.......... .                  ..........,,,,,,,*****//#%@@@@@@@@@@@@@                                                        
                                                        @@@@@@@@#*,,,,,,,,............ .   .    .         ...,.,,,***//*****/**/((%&@@@@@@@@@@@@,                                                       
                                                        &@@@@@@@#*,,,,,,,.,,,,,,,,..,,....     .    .....,(#@@@@@@&&&&###/**///((##%&@@@@@@@@@@@                                                        
                                                        /@@@@@@@#**,*,,,,*///((%%%%&##(**,,....  ....,,*(%%@@@@@@@%&&%@@&&%#(//(####%@@@@@@@@@@@&(                                                      
                                                        &@@@@@@@(*,,,,*/(#%%%&&@&&####((**,,..,..,...,*(%%%#(/**,,,,,**//(%&%%######%@@@@@@@@@(,,**                                                     
                                                         @@@@@@@/****/(%(/***,,,,,****,****,.    . .,/#%#/(@%/%@@@@@@&@&#((#######((#&@@@@@@@&%%#(*                                                     
                                                          @@@@@@/*,,*///***/(%%&@@@@@&(((***,..   .,/#%(/((#, ,#@@%&((@@@@%#((///((((%@@@@@##((((//                                                     
                                                         .@@&@@@*,,,****/%&@@&**&&@&((.,*,,.,,.. ..,*(#(/*..,,.,,*/(/***//////**,*///(%@@@@######((*                                                    
                                                           (#@@@*,,,,,***,*,,/(/*//**,,,,.,,,,......*//(/**,,,**(((((#(/,,.,,,,,,***//(@@@@@%((//(/*                                                    
                                                           /%%@@,,,,.....,,,,*/(/(/*,,,,,,,,,,.....,*///***,,,,,,,,*,,*,,,,,,,,,,*////((%%(%%##/*#/&#%                                                  
                                                          ,**//&,,,.,,,,.,,,,,,*,,,,,...,,,,,,.....,,**/**,,,..,,......,,,,,,*****/(((((((##%%#//#*@@@                                                  
                                                          ,,,***,,,,,,,....,,,,,,,....,,,,,,,... ....,*/##(*,.............,,,,,***/(#/((((%&@#//(*/                                                     
                                                          ,,,**,,,,,,................,,*,,,,...   ..,,,/#//(/,,...........,,,**//((##/(((%%(*/(///                                                      
                                                           ,*,,,,,,,.,,,.........,,,,**,,,,,,.......,,(((*(#(,,,,......,,,,,**/((###((((((/***,*,                                                       
                                                           ..,...*,,,,,,,.........,,,...,**(#/*,.,,,/%@@@@@@#*.....,,,,,,,**//(##%##(((###/(/**,                                                        
                                                             ....,*******,,,,,*,,.......,**/(*/(#&&&@@@@@%%((/****,,,*////(###%%%%%%####%#(///,                                                         
                                                              ...,*/*////***,,,,,**/***/*//*,,,,,**///(((##(((///*//(*/*//(#(#(((#%%%###(                                                               
                                                                  ///*******,***,**///*//**,,,,,**,,,,,***(/(##%%%((,**,*/(((#(((#&%%##&                                                                
                                                                  *//****,*,,.,*(%%%#//**,,,,,,.....**////((#%&@%&&**,,,*((#((//(%%%&%%                                                                 
                                                                   *//****,*,,,,*/*,,***///**,,.....,,,,*///////(**,,,,,*(#%((/((#%&&&@                                                                 
                                                                    ///****/****,,,,,,,,,,,,,.,....,.,,***//*****,,,,,,/(%&#((((#&&&&&@                                                                 
                                                                     ((/***////***,***,,...,*///(((((/*,*,,,,*****,*/*((%%%#(##%&@@@@@&                                                                 
                                                                      /(/**//(/***,**,,,...... ...........,,,*,*,////##&&%%#%%&@@@@@@&%#&(                                                              
                                                                        (/////(//,***,,,,*,,.,......,.,.****,,//***(%@@@%%%%&@@@@@@@&%(/(/(@%                                                           
                                                                        /##(////#/*,,,,,,.,,,..........,,*,******/%&@@@&&&&@@@@@@&&&&@#(((/***##                                                        
                                                                     ./**/(#&#(//((**,,,.,..,.. . ......,,,,,*/*/%&@@@@@@@@@@@&&&&%&@@@@#(///(#(%&.                                                     
                                                                   /,,*/#&///(@%#(#%#/*,.,,,,,,,,,,,,,,,,**//((%&@@@@@@@@@@@%&&&%&%#&@@@@&(///*//(*/(                                                   
                                                                 /***//#@@*,***#&&&&%%&&((/(#######%%#%%&%@@@@@@@@@@@@@@@@&&%%%#%#%#&@@@@@&(//****/**,**                                                
                                                               (////*/&@@@(*****/#%%&%%#%&@@@@@@@&&%%%&&&&&&&@@&@@@@@@@&%%#######%#(%@@@@@@&#/*/******///*                                              
                                                             (*///*/(&@@@@@*,**,**(((#%%#%###((#########%%&&&&&@&&&&&%###(#(((#((#%#%@@@@@@@&(///**///*/(///                                            
                                                            (//////(&@@@@@@*,,*,***//((##(######%%%%%#%%%%%%%%%&&&%%%#((////(/((%###@@@@@@@@@&#/**//////*////*.                                         
                                                          (//////((%@@@@@@@/***,,,,***//((/(#((((#########%#%##%##(////*//////((#%#%&&@@*@@@@@&%(/***/////******(.                                      
                                                        (/(////((##&@@@@@@@/***,,,,.,,,*/*****///(((((((/((/(/////****,****///((##(%%##&,@@@@@&&%(***,,,*/********,*/                                   
                                                      /##(/((((/(#&@@@@@@@@,****,,..,..,,**,,,,.....,,,,,,******,,,,,,**,**///(((((#(//(&@@@@@@&&%#(**,*********,,*/*,,*.                               
                                                    ((#((//(//(#&&@@@@@@@.*,****,,,,..,..,.,.................,...,.,,,,,,***//(/(((/**/###%@@@@@@&&%#(*,,,****,,....,,,,,,,,,                           
                                                 .*,*/(/(//((#%&@@@@@@@@,*,,,**,,,,,......,.,..         .............,,,,,*//**////*,*(**%@@@@@@&&&&%&%(*,*,,,,,,.............   .                      
                                               ******/////(##%&@@@@@@@@@.,..,,*,,,,,...........            ...........,,,,********,*,#*(@@@@@@@@@@@@&&&%%#*,,,,.,,,,............      .                 
                                            ,***/////(((####%&&@@@@@@@@/,*..,,*,,,,,,,............         ...........,,,,,,,,,,,,*,#&@@@@@@@&@@@@@@@&&&@&%(*,,,,,,,,,.............                     
                                         .*,*//////(((#(((#%%@@@@@@@@@@*,.*.,,,,,,,,.................  ...............,,,,,,,,,,,,#@@@@@@@@@&@@@&&&&&&&&@@&&%(*,,,,..,,...............*%@.              
                                       ,*////***///////(##%&&@@@@@@@@@@@&./,,,,,,,,,,,,...........,,...............,.,.....,.,,* @@@@@@@@@@@@@@@@@@@&&@&&&@&#(((*,,,,,,*,*(&@@@@@@@@@(,,**,,,.          
                                    //(///*/*///((//((((#%&&&@@@@@@@@@@@@%.@(,,,,,,,,,,.............,,,.............,,....,*%@/*@@@@@@@@@@@&@@@@&&&&&&&&&&&%&%%%%(**/@@@@@@@@@@@@@&%&&#*......   .      
                                 .*((//////((((((((((##%&&&@@@@@@@@@@@@@@@ @@@&#/*,,,,,,..........................,,,,(&@@@@@,@@@@@@@@@@@@&@@&&&&&&&&&&@@&&&&&&&%&&%#(//#@@@@@@@&&%%%&&#(*,.....