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