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