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