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