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