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