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