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