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