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


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


@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%**#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##*+**+*++++*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#**+*+*++=++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**++***+=++*+=+++=+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#***+**++++++==+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@******+*+++++=++===+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##*#*++#**+*+====++++=+=+==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####**+**+*#**##*++++++=+===%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*##**++**%*#*++*+*#*===+*++=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###*****#*#***+*+*+++++++*++===@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#**#%@#%%#**#*+++=++*+++++@@@++=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###%@@@#***#*+=+====**++=+#%@#++=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###@@@%##**+**++++++++++==+##+=++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%%%####+*++*+*++*+**++=+=+++==*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%%%####**+***#***+++***+=++++=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%#%%%#%##*#*#***#***+++*++++++==+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###%####**#*#*####**++++++=+=++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%%%#%###***#%##*++*++++*=+++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*########%**##****++*++++++*==+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###****#*******+#++****++*+=+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%%##%%%@@@%%%@@@@@*##******+*+***#+**#++*++++%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%%#######%@@@@%%%%@@%@%#*#********##+**********+*@%#*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%#####**##%@@@@%%%%%@%%%%%#**#%%@@#*#@#%%#*#%**+*%@@%#*+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%%%####***#%@@@@@%%%%%%%%%%%##%@@@@@%%%%%%@%%##****@@%%%%*+=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%%%%####***#%@@@@@@%%%%%%%%%###%@@@@%%%%#%@@%%%#**#@@@@@@%**%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%%%%#######*##@@@@@@@@%@@%%%%%%###########%@@@%@@%%@@@@@@@%**@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%%%%#######*#%@@%@@@@@@@%@%%%%%%%######%@@@@@@@@%%%%%%%###**#*+=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@%%%%%%###########@@@%@@@@@@@@@@@@%%%%%%%%@@@@@@@@@@%%%%%%%##*+###%@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%%%%%%%############@@@@%@@@@@@@@@%%%%@@@@@@@@@@@@@@%@%%%%%##***###@%#++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%%%%%%%###########%%@@@@@@@@%%%%#####%@@@@@@@@@@@@@@%@@@%%%##***###%%%#-+%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%%%%%%%%################%%%%%#########%@@@@@@@@@@@@@@@%%%%%%###*#%##%%%#=-+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%%%%%%%%############%%%%#############%%@@@@@@@@@@@@@@@@#%%%%#######%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%%%%%%%%%%###########%################%%@@@%@@@@@@@@@@@@@%%%%###%#%#%@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@%%%%%%%%%%#############################%##%@%@@@@@@@@@@@@@@@*##%####*@@%#%@@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@
@%%%%%%%%%%%%%########################%#####**#@@@@@@@@@@@@@@@@@%@@@@@@@@@%*+@@%@@*@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%#######################*#*#*%%*+*#@@@@@@@@@@@@@@@@@@@@@@@@@%%*#@%@%%@#@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%######################*******#****+#@@@@@@@@@@@@@@@@@@@@@@@%##*%@%@%@@#%@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%######################+*+++***###*#*+#@@@@@@@@@@@@@@@@@@@@@@@@%%##+%@%@@#%@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%##################******+*+++*#*%#+#**@@@@@@@@@@@@@@@@@@@@@@@##+%%#*%#%@%%@@@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#################%#***+++*+++**###*+*+%@@@@@@@@@@@@@@@@@@@@@@**@@#+*#%#%%%@@@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%###############%%######*+**++*#***++*##@@@@@@@@@@@@@@@@@@@@@@%@@@@#@%%%%%%%@@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#############%%%##*##***++***%###*****%@%%@@@@@@@@@@@@@@@@@@@%+*%@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#############%#%#*#*#*+***+*#%#%#*+***#%@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@%%%%%%@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#############%#%#*#*#*+*+***#%#%#*+***#%@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@%%%%%%@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#############%#%#*#*#*+*+*#%#%#*+***#%@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@
%%%%%###%%%%%#############%#%#*#*#*+*+*#%#%#*+***#%@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@