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