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