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