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