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