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