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