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