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