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