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