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