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