+)*)!;------~~--:;;*>?======%%%%&&&&&&&%%&&%%%&$##@@@@@@@#&?-...,-~!%:%%%%=)!%%%
==??)!;---~~----::;*>?======%%%%%&&&&&&%%%%%&$###@@@@@@@@@@#&+:~~,^~!!?%=>)>)%%%
%%%%+)!;::-~----::;!+>>+==%%%%%&&&&&&&&&%%%&$#####@@@@@@@@@@#$%=);*;**+>>??=?%%%
%%%%=!::!!:-::::::;!*)+)?=%%%%%&&&&&&&&&%==%&&&$##@@@@@@@@@@@#$$$=++))>$=%&=%&&&
%%%%?!::::;:;;;;::;****)?==%%%%&&&&&&&%=>?==?=%$###@@@@@@@@@##$$$$%>=%)?%&&=&$&=
%%>)!::---:;!;;!::;****>?==%%%%&&&&&&%?+>>>>>>%$$###@@@@@@@##$$$$$$%?%&$&%&%&==$
%%+:-----:;;!;!)!;;!)++)>?=%%%%%%%%&&?*)>>>>+===$####@@@@@@#$&&&$$&&%%&&#%$&&#$$
&%>:---:;!!!!;!)!!;!*+++>>?=%%%%%%%%?!*>?=??=>?%$&$$@@@@@@#$%%=%&&&%=&&$$%&&$$$&
&%>:---::;;!;;*)*!;!**))++=%%%%%&&%=!*?=%%%%??%%=%&$#@@@@#$%????=%%=?=&$$$&&$#$&
&&=!----:;;;;;)+);!*)))+>+=%%%%&&&%**?=&$&&%%%%==%%$#@@##&%??>>?===??=%$##$&#$#%
&&%>:---;----!***!*)+++>>+??=%%%&&>*?=$$$$&&&&%%?=$$##&?%%?>????===??=%&@##$&$$&
&&&%+!;;!-~---:;;!*)>???+>=%%&&&&%)==$$$$$$$&$&=%###$?)*+??>?==%%%====%&#@##%$%#
&&&&%%=??+------:!**+?==??=%%&&&&?>%&$$$###$$&&$##$=)!;;*>?=%&&$$&&%%%&$#@@#$=#@
&&&&&&&%=>-~~----;!!+=======%&&&&?=%&$$##$##$###$?*;::;;!>%&&$$###$$&&&$#@@@##@@
&&&&&&%*::---:--::;!>===%%%%%%&&%?>=%$$$$#####&>;--:;!;;!+&$$#######$$$##@@@##@@
&&&&&=!--~-:**!::::*>?=%%%%%%%%%?+>=%&$###$&=>+?%%&%%%%=+)&#####@@####$##@@@@#@@
&&&&?*!;-~-+)!!;:::;)>?=%%&&%??=>>=$####$%+!!*?&$&&=>**+%%&#@@@@@@@@###@#@@@@@@@
&&&=)>+!-:*?**)*;;;;*)>>=%&&%?>?%#@@##$$%>;~;)?======>+))>&#@@@@@@@@@@#@@@@@@@@@
&&=!*)*!!+>?++>+!!!))*)>?%%%%=>?#@@@#$&%%>--)>???=???%&%=?=#@@@@@@@@@@@@@@@@@@@@
&&>:*++*+>>?>>>>+))+))>?>>=%%==&$#@##%$$$!-*>?+)%&$$####$$&$@@@@@@@@@@@@@@@@@@@@
&&+;>=%%%=>>>>>???>>>===>++?=%%%&@@#&?%%*:*>>+;*=>>$@@@@##$$#@@@@@@@@@@@@@@@@@@@
&&*;>%&%%%=+))+>?===%%%=?++>%%==&@$>>+*::*>>+*!;*>?%$##@@$&%#@@@@@@@@@@@@@@@@@@@
?>;)&&&&%%=>**)>?===%====>+?%%=%&#!~~~-:)>?>)!;::;*>%&$$$%??&@@@@@@@@@@@@@@@@@@@
>:-+&&&&%%=>))+>?==%%===??)>%%%%%>~^^~-*>=?+*;:----:;!*)+>>>%@@@@@@@@@@@@@@@@@@@
%;:>&&&&%%%?????=%%=%%%=>+))?>?=%:~^~;!?===+*:--~~~-:;;!+>>+=@@@@@@@@@@@@@@@@@@@
&+->&&&&&&%======%%=%%%==>)));:!>:~^~)>%&%=>!--~~~~-;!*)*)+>=@@@@@@@@@@@@@@@@@@@
&=)>)+%%%%%%%%=%%%%%=*?=?>=*;-~-::~^~)>&$&%=!-~~~~-:))*))+>?%@@@@@@@@@@@#$@@@@@#
&++>++&%%%%%%%%%%%%%+;?>;>=*-~~~--~^^~;+??=>:-~---:;)++>??=%$@@@@@@@@@@@#$$@@@#&
&+=$&%$$$$$&&%%%%=%%*!>:!=?!-~~~~-~^^^-:!**;----:;!*>>?=%&&$@@@@@@@@@@@##$$@@@$&
$&$&$#######$$$&&=%%==>:>%+!--~~~~~~-:::;;::---:;!*)??=&$##@@@@@@@@@@@#$$%$@@@$&
$$&&$$$$$$$####$$$&%=?*!=&&=>*:~~~~-;)++)!;:::;;!*)+==&$####@@@@@@@@@@$&&%@@@@$&
$$$$$&&&&&&&&$$$&%%==+;)%$#$&?:-----:!>==>*!;;!!*))>?=%&$$###@@@@@@@@#&=&$@@@#$#
$$$$$&&&&&&&&&&&&&=>?;*?&##$$&):---::;!)?%=+****))+>?==%&$###@@@@@@@#$%&$@@@@#@@
$$$$$&&&&&&&&&&&&&+):;+%&&&&$$&=+!;!))))>=%%+)))++>??==%&$$##@@@@@@#$&&$@@@#@@@@
$$$$$&&&&&$&&&&&&%*::*?&&&%%%%%&$?!+++))>??>))++>>>???=%%&$##@@@@@@#$$#@@@@$@@@@
$$$$$$&&&&$$&&&&%>-:!>%&&&&%%%%&#%;)==%%%=?+)++>>>>???==%&$##@@@@####@@@@@##@@@@
$$$$$$$&&&&&&&&&=;:!+=%&&&%%%%%&#&;-:!)++)))+++>>>????=%&&$#@@#@##$@@@@@@@@@@@@$
$$$$$$&&&&&&&&&&+:!+??=&&&%%%%??&$;~~--:;!*))++>>>??==%%&$##@@@#@#&#@@@@@@@@@#&%
$$$$$$$$&&&$&&&%;;*)>>=====%=))+=#*-::::;!*)++>>??==%%&&$$##@@##@#&@@@@@@@@#$&%%
$$$$$$$$$$$$&&=)-;;:-----:;***)>%#?!!!!!**)+>??==%%&&&&&$##@@###@@$@@@@@@#&&%%%%
$$$$$$$$$$$&&&%+!--:::;;!!!!!!*+&#$?>>>>>>?=%%%&&&&&&&&$$###$$$#@#$@@@@@@$&%%%%%
$$$$$$$$$$$&$&>---;*+>?====??>>+=@#&%===%%&&&&&&&&&$$#####$&$$%%%==&$@@#$&&%%%%%
$$$$$$$$$&&&&%-~-;!)>>>>>?>:;+=%$@#&%=++>>??=%&&&$$$$$$$%%%?%&+%=?=$$$&&&&&%%%%%
$$$$$$$$$&&&%;^-::------:!*;;*?%&#@&%=)))+>?=%%&$$$%?+>)?&=>!)>%&$&#$$&&&&%%%%%%
$$$$$$$$$$&&:^~-~-:;!*)+>++))*?&&#@&%%?*)+>>>=%?&$%?=>+?%&?**%$#@%%&%=&&&&%%%%%%
$###$$$$$$&%^~~~-;)===&&&?+>>?%%%#@$%=*;!*>?>?%=>=?===?%$$&$#@@@@??&>?&%%%%%%%%%
$###$$$$$$$!~~~~:*=%??%&&!::*=%%%$@#%*;;;!>$%%&$%=&&$##@@@@@@@@@#?>$>+?%%%%&&&&&
$$##$$$$$$&;,~--*=%=?>?%=:-;)=%%%$##?!;;;!?%%$&&&#@@@@@@@@@@@@@@@%%$+>?&%%%&&$&&
$$$$$$&&$$&:-:-;>%%===?+*!!*+=&%%&##%!;;;!+&%&&&%#@@@@@@@@@@@@@@#%%&>?$&&&&&&&&&
$$$$$$$$$$&+;~^:>%&%%%=>)+)*>%%%%%$#&*;;;!*%%%&&%$#@@@@@@@@@@##%>+%%&$@#&&&&&&&&
#$$$$$$$$&&+:-:!+?%%%%%?+)++=%%%%%&#$?*!!!!>%%&&%%&@#######$%>!--*??@@@@$&&&&&&&
$$$$$$$$$&&>:^^-!>%%%&%=?>>?=%&&&&&$#%?!;:;!>%&$%%##$$$&%>*:-;;:-=&$@@@@@#&&&%&&
$$$$$$$$&&?*-:;)>%%%%%%=?>>?%&$$$&&&$&=!;!;*+??%&$%??+;:;--~!%??)&@@@@@@@@$&%%&&
##$$$$$$&?*=--;*>=>?%%=??>?=%$$%=%%&$$%=?%));!+==)::;:;;;-~~+&&%&#@@@@@@@@#&%%&&
##$$$$$$%*?=*-^~-:*=%=??>>>=%##$&&&&&$&&$&)*>?>)!!*;--*?:-^~=&&$$##@@@@@@@@$%%%&
$$$$$$$&?=%&):-!)>====?>>>>=&$$#$$&%=&$&$=>?=+>=%+*>*-*=?)*?&&&&#$$##@@@@@@#&&&&
$$$$$$$&%%&#+:;;!*+>???>>>?%&#$%%%=??%&&$>&?)^,+=&)+?==??>?%%=&$$$$$##@@@@@#$&&&
$$$$$$&&>*?!--:;!*)+>???>>?%&%=??>>>?%&&%%&>+:!+%#&>=>>))))?=?&$$$$$$##@@@@#@$&&
$$$$$&)+:---~~~;!!*+>?????==?>>+++>>=&$&%&$&>>+=$$$>%?)+=**+>=&%&$$$$$##@@@#@@@#
$$$$$?--~~~~~~--:;!)>?=====?>>+)++>=&##==&&&$&#@#$$>%=+>>*:)=&%%&$#$$$###@##@@@@
$$$=;:--~~^^~~~~-:!*+?====?=?+)*+>?%$@%)>%&$$#&?%%$>%?))**;)&==%$$###$$#####@@@@
$$$=:-~~~~~^,^~~~-;!+>????==+**!)>=&#&)!+=%$$&$$$#&>&>;!!!!===%&$$###$$$$#$#@@@@
$$$&!-~~~~~^,,^^~-:;*))+>==?)!!)+=%##?+?>+=?&%$$#$?%$)--!:>=?=%&&$$$$$$$$$$#@@@@
$$$%+:-~~~^^^,,^^~~-:;*+>*;;;;;+=%&#$&=+!-)?==%&&>>%>*-~;+=??=%&&%&&&$$&&&&@@@##
$$$#@?*;-~^^^^~-:--::-;--:-:;::!?%##$=+!~--+?=%%?):)*;;-;=>>?=%&&%%%%&&&&%&@@###
$$#@##$?---~-::-:;;::-:--!))**)!=&@#%>*~;*?>+??=!~~:!::!=>+>=%%&&&%%%%&&%?$$=%&$