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