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