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