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