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