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