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