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