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