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