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