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