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