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