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