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