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