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