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