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