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