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