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