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