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