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