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