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