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