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