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