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