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