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