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