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