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