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