@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%+--@@@@@@@@@@@@@@@@@+*@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+-*-#@@@@@@@@@@@@@@@@@:#@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@+*@%-+@++@@@@@@@@@@@@@@@@@%:@@@@@%=%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@:#*-#@*=@@@@@@@@@@@@@@@@@@#-@@@@@%.*#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@#:==@@+=@@@@@@@@@@@@@@@@@@@-*@@@@@* :#:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@-.*@@++@@%#@@@@@@@@@@@@@@+:-@@#+=:.=#%:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@% +@@=*@@@-=@@@@@@@@@@#@@@% :=:-=*#.*@@:=-=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@+ *@=*@+%+:@@@@@@@@@@+:@@@+=**%@@@*:#@@--+.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%:-*=##=++:%@@@@@@@@@%:%@@@:%@*@@@@:-*@@@@=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##*###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@#-:-*++@# =#%%=-@@@%=.+@@@@:==-@@@@+:+@@@@-#@@@@@@@@@@@@@@@@@@@@@@@@@%%%##**+++==+++*****=+++++++++****###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@= .=+#@@#==-:-+=-#=-=:@@@@@#*++@@@@@#*@@@@*%@@@@@@@@@@@@@@@@##**+++=+++++**##%%@@@@@@@@@@#@@@@@@@%%%%###***++#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@: :*@@@@#%@@@@@@*-*%:+@@@@@@@@*@@@@@#*@@@@#%@@@@@@@@@@@@@@@%+**.*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#=+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@=-%@@@@@##@@@@@@@@@%=#@@@@@@@@*@@@@@#*@@@@*%@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@*@@@@@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@*@@**@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@*@%:*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@*#-.#@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@-=-*@@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@#-==*@@@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=:%@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@+-%-=@@@@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+*-=@@@%+=*#:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@#-+@@++==#@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*--====#@@@:=@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@=-@@@*@@#*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@#=@:*@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@=+@@*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@:%@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@%-@@*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@=+@*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@%:%*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@++#@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@%:+@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@+-@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@*:-@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@*--**@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@#-@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@*--#@@*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@@@@*-%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##*:-#@@@@*@@@*@#*@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@%%%*-@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##=*@@@@@@*@@@*@%#@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@:%@%%%%%@@#-@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@@@@@@@%##@@@@@@@@*@@@*@%#@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@@@%###%%%%:#%%@@@@@@#-@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%%@@@@@@@@@%##@@@@@@@@*@@@*@%#@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%***#%#####:*@@@@@@@@#-%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%##@@@@@@@@#@@@*@%#@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@%%##@@@@@%%%%:+#%%%@@@@*-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@*%*#@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@%##@@@@@@@@@@#:*%#%%%%%%*-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%#@#=*#@@@@@@#+-==-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@%%%#@@@@@@@@@@@#:*%%%@@@@@#-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%#@#%#*++#*=-=**@@%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@%%@#@@@@@@@@@@@%@:*@@%%@@@@*-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@#=.=+#@@@*@@@@==@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@%%@@%%@@%@@@@@@@%@@:*@@%@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@##=-#@@@@@@@*@@@@@-*@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@#%@@@%%@@@@@@@@@%%@@:*@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-*@@@@@@@@@*@@@@@*=@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@%%@@@@@%%@@@@@@@@%%@@@:*@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@%=-%@@@@@@@@@@*@@@@@#=@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@%%%@@@@@@#%@@@@@@@@%@@@@:#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%+-##%@@@@@@@@@@*@@@@@#-@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@%%@@@@@@@@%%@@@@@@@%@@@@@:#@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@+=*@@#%@@@@@@@@@@*@@@@@#-@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%%@@@@@@@@@@@#@@@@@@%%@@@@%:%@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@*-*@@@@#%@@@@@@@#-%#@@@@@#-@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%%@@@@@@@@@@@@%%@@@@%%@@@@@#=%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@*-+%@@@@@#%@@@@@@@-=:+@@@@@#-@@@@@@@@@@@@@@@@@@@@@%@@@@@@@%%@@@@@@@@@@@@@@@@#@@@%@@@@%#@%%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@-=%@@@@@@@#%@@@@@@+=@*=@@@@@#-@@@@@@@@@@@@@@@@@@@@@%%@@@@%%@@@@@@@@@@@@@@@@@@@%%%@@@@%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@@@@@@@@@#%@@@@@%:%@+#@@@@@#-@@@@@@@@@@@@@@@@@@@@@%#%%%%%@@@@@@@@@@@@@@@@@%@@@*%@@%#%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@-*@@=@@@@@@#-@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%@@@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@*-@@#=@@@@@@%:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@%:%@@+*@@@@@@@:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%@%@@@@@@@@@@@%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@=+@@@=%@@@@@@@-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###@@@@%@@@@@%#*+==-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@*:@@@%=@@@@@@@@+=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%@%@@@@###+====+*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@-*@@@+*@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@##*+===+*#%@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@#:@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%#*+===+*#%%%@@@*+++++++++++++=++++++++++++++++++++++*%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@+*@@@%=@@%%%%%%%%%%%%%@%#***************************+**++++=--+*##@@@@@@%@@+--------------------------------------=%@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@*=-=================--------------------------------------*@@%@@@@@@@%#----------------------------------------*@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@+-----------------------------------------------------------%@#@@@@@@@%*----------------------------------------+@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@%------------------------------------------------------------*@%@@@@@@@%#----------------------------------------*@@
@@@@@@@@@@@@@@@@@@@@@@@%@@@@#%@@@%------------------------------------------------------------*%%%%%@@@@%@+--------------------------------------=@@@
@@@@@@@@@@@@@@@@@@@@@#*#*%@@#%@@@@=-----------------------------------------------------------------=*+*%@@*+++++++*++*+++=----+*****************@@@@
@@@@@@@@@@@@@@@@@@@@%=#**=@@#%@@@@#-------------------------------------------------------------------=%%@@##%@@#@@@@%@%%#%=+=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#-+-+-%@#%@@@@#+%####*--=*#######+-+#####-----------------------------------------=@%@#+*#****%%%#%%#%@%#=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*=#+#=%@#%@@@@=#@@@@@@#%@@@@@@@@@+-*@@@@@#-----------------------------------------%%#-+%%@@@#+####%%@@%%=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#-=-=-%@%@@@@@=@@@@@@@@@@@@@@@@@@+-*@@@@@@+---------------------------------------=%#%=*@@@@@%*+@%##@%@%%=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*+#+#=%@@@@@@@=@@@@@@@@@@@@@@@@@@+-*@@@@#*#+--------------------------------------====-==================--===========+%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#-=-+-%@@@@@@%=@@@@@@@@@@@@@@@@@@+-*@@@+*%**%%###%###-=#%###%+-+%#+=*######%####=---------------------------------------%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#+#+#=%@@@@@@#+@@@@@@@@@@@@@@@@@@+-*@@*%@@@#+%@@@@%@%-=@@@@@%+-+++#@@@+#@%@@@@@%----------------------------------------+@@@@@@@@
####################+-=-=-*######++@@@@@@@@@@@@@@@@@@+-*@#*@@@@@%+#@@@%@%-=@@@%*==-+%@@%@@#%%@@@@@%*----------------------------------------+@@@@@@@@
----------------------------------=#@@@@@@@@@@@@@@@@@+-#%*@@@%#*%@*+##*#*-=*++=#%*-*@@@=@@@%@@@@@%**----------------------------------------*@@@@@@@@
------------------------------------*@@@@@@@@@@@@@@@@+-*+@@#%@@@@@@%#****-=#%%@@@*-=+@@@@@%%%%%%#*#@*--------------------------------------+@@@@@@@@@
------------------------------------=@@@@@@@@@@@@@@@@+-=#@#%@@@@@@*%%%@@%-=@###*@*-+@@@@%##%%@@##%%%@#**=---==-=====-==----==--============*#%@@@@@@@
------------------------------------+@@@@@@@@@@@@@@@@+-+@@@@@@@@@@@@+%@%*--=--=*@*-*@%@@%%@@@###@@%%%%%+--------------------------------------#@@@@@@
------------------------------------+@@@@@@@@@@@@@%*==-=++****###%%#*==----+#%@@@*-*@%%@@@@%##%%#***#*=---------------------------------------=%@@@@@
=============------------------===*%@@@@@@@@@@@@%+=+#+---=++======--=+*##--@%#*#@*-*@@@@%#%%##*#%@@@%%=----------------------------------------#@@@@@
@@@@@@@@@@@@%==--++++=*-+-+=+=+@@@@@@@@@@@@@@@%+=*%@@+--=%@@@@@@@@%@%%@@%-=**%@##*-*@@@%%%@*+%@@@@@%%@=----------------------------------------%@@@@@
@@@@@@@@@@@@*=*--++=+=*-*-*=*=+@@@@@@@@@@@@@#+-=**+=---+@@@@@@@%*++++=++=--=++++==-=++==++=-=++++++=+**---------------------------------------+@@@@@@
@@@@@@@@@@@%-*#--=+=+=+-+-*=+-#@@@@*@@@@@@#+---===+**=-#@@@@@@@=--------------------------------------=#+=-============--=-==--==============*@@@@@@@
@@@@@@@@@@@+=@#-=*++*==-==*=*#@@@@@.+@@@#=--=**#%%@@%=-+%%%%%@*----------------------------------------#@@-*%#@@@@@@@@@=-+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%+-#@#-+@#**#******%@@@@@@+-:+=----=========----=====-----------------------------------------*@@-*@%@@@@@@@@@=-+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@%*--*@@#-+@@@@@@@%#@@@@@@@@@*@*-----------------------------------------------------------------*%%-*@##@@@@@@@@=-+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@*--*%@@@#-+@@@@@@@%#@@@@@@@@@*#=----------------------------------------------------------------=##*-+#**#######%=-+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@#-+%@@@@@#-+@@@@@@@%#@@@@@@@@@=------------------------------------------+*=----------------------------------------+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@@@@@@#-+@@@@@@@%#@@@@@@@%+-=*----------------------------------------==-----------------------------------------+-+@=-%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@#****+-=*******++=+*****=--++-----------------------------------------------------------------------------------+-=#=-*#####%@@@@@@@@@@@@@@@
@@@@@@%%+--------------------------------------=*==##+-*#-----------------------------------------------------------------------------+@@@@@@@@@@@@@@
@@@@*=------------------------------------------=#@@@+-#%------------------------------------------------------------------------------*@@@@@@@@@@@@@
@@@#--------------------------------------------+@@@@*-#%------------------------------------------------------------------------------=@@@@@@@@@@@@@
@@@+--------------------------------------------*@@@@@%@%------------------------------------------------------------------------------+@@@@@@@@@@@@@
@@@+-------------------------------------------=%@@@@@@@%-==--=+************+-=**+--***********=---------------------------------------#@@@@@@@@@@@@@
@@@#----------------------------------------++*%@@@@@@@@*--=*#%@@@@@@@@@@@@@%-=@@*-=@@@@@@@@@@@%+==--=====-=======--===-----==========#@@@@@@@@@@@@@@
@@@@*-------------------------------------=#@@@@@@@@@@@@#-=@@@@@@@@@@@@@@@@@%-=@@#-=%@@@@@@@@@@@@@%-=%@@@@*%@@@@@@+-#@@=-+-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%%#%%%%%%*---+++*=--*#=-##=*#+-=#%%#%@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@=-+-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#--**=+++--#@=-@#=*=+*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@=-+-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@*-=*-=*@%--#@=-#==*%@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@=-+-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@+----=%@@%--#@=-%#@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@=-+-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@*-+--+@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@+-*-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%+-+@@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@%%#-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+-+@@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@@@#-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#-+@@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@@@#-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%+#@@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@@@#-+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%--#@=-%@@@@@*@@@@@@@@@@@@@@@@@@@@%-=@@@@@@@@@@@@@@@@@%-=@@%-=%@@@@@@@@@@@@@%-=%@@@@@@@@@@@@+-#@@@@#-+@@@@@@@@@@@@@@@@@@@@@@@@@