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