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