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