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