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