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