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