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