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