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