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