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