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