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