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