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