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