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