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