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