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