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