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