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