You know what to do.

->Open Spoiler<-

Code:

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