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