i @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
s @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##*****#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*+======-----------=+**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ t
 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*+========---------::::::::--=+*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ h
  @@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++===========-------:-:::::::::::--=+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ e
  @@@@@@@@@@@@@@@@@@@@@@@@%#*+================-------------------::----=+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@ r
  @@@@@@@@@@@@@@@@@@@@@@#*========--=========--------------------------====+#@@@@@@@@@@@@@@@@@@@@@@@@@ e
 @@@@@@@@@@@@@@@@@@@%#+======-========-----------------:::-------:---------==#@@@@@@@@@@@@@@@@@@@@@@@
a @@@@@@@@@@@@@@@@@#*+==================------------:-------------------------=*%@@@@@@@@@@@@@@@@@@@@@
n @@@@@@@@@@@@@@@@#+===---========-======-----------------------------:-------=+*#@@@@@@@@@@@@@@@@@@@@
y @@@@@@@@@@@@@@%*=====-======---=======----=-------::--::--::----------------==+*#@@@@@@@@@@@@@@@@@@@
  @@@@@@@@@@@@@%+========-----=====-----===---------::::::::::-----------------=*#%%%@@@@@@@@@@@@@@@@@
 @@@@@@@@@@@@#+==-=====--=======--=======----------::--:::::--------------==--==+*#%@@@@@@@@@@@@@@@@@
 @@@@@@@@@@@#+=====--========--------------------------:::::--------------=++++=+**##%@@@@@@@@@@@@@@@ t
@@@@@@@@@@#+=====-=========-------::::-----:::--:::::::::::------------====+*+=++++*%%@@@@@@@@@@@@@@ h
 @@@@@@@@@%+============----------:::::::::::::::::::::--::------==-----=+++++++***+*##@@@@@@@@@@@@@@ i
 @@@@@@@@@#+===--=======--------::::::--::::::::::::::------------========+***++*##*+*#%@@@@@@@@@@@@@ n
 @@@@@@@@%*===========----------:::-----:-:::::::::::----------===========+*##*+*######%%@@@@@@@@@@@@ g
y @@@@@@@@#+=========----=========-----------:::::--------------=========++++*#*+*#######%@@@@@@@@@@@@
o @@@@@@@@#+===========-===---====-------:---------------------=========+===++****#######%@@@@@@@@@@@@
u @@@@@@@@#+===============------------::::::::::::::::::::::--==---===+++++**##**########%@@@@@@@@@@@
' @@@@@@@@#+================-----------::::---------::::::::------======+******###########%@@@@@@@@@@@
 d @@@@@@@@#+==--===----======-----------::::--------::::::::--------===++***###############%@@@@@@@@@@
@@@@@@@@%+================-----=------:..::..:::::::::::::-----=---===++***#############%@@@@@@@@@@@
@@@@@@@@%*===========------====-------::.::::::::::::::::::------======++**##############%@@@@%%%%@@
@@@%%%@@@#+================-==-------::::::--------------------==---==+++++*############%@@%#*+++=-#
@@%###%%@#**+===========----==--------:::::------::--------=========++++++*###%#########%%##***###*+
@@#%%%#*##***+========++*******++==-:::::::---------===++*#%%%###**++++++++*###########%%%%@%%%%%%#+
@@+#%#***###*+======+*##+##*######+=-:::---------===+*#%%%******####*+++++++*#########%%@%%%%%#%#*+=
@@++*##*+*#*#*++++**###+--==-++++##*+=-----------=+#%%%#***+=+***#%%%#*+++**###%######%%#****+*#*+=-
@@#++***++####**++*#%+::*%@@%=:=++*#*+====-------+#%#****=-+%@@@# ==*@@%#**+**#######%%%#**+++++*+--=
@@@*+***++######+++#*=:=%@@@@*-:=+++**++==------=+**++++=:-*@@@@@ *=+#%@%%##**#%%%##%@@%%#***+==*=-=#
@@@@+**+*+*#%##**+=**+=-+#%%*=::=====+++=------==+**+==++---* %%% *+*##%@%%%%####%%%@@@@%#**++===*=-*@
@@@@*+*++++######*++*++++=========--=====------====++==+++==++++***#%@%#######%%@@@@%##+++=---=*==%@
@@@@%+*+**+*%###****+++++=====+++==----==------==========+++++***##%%%****#%%#%%%%@@%#***=-::-=*=*@@
@@@@@***+++*#%####***+++++++===-------=+==------=============+++*********#%%%#%%%%%#%**#=--=-=*++%@@
@@@@@%+++*+*#%%###*#***+=---------====++===-----===================+===+*#%%###%%#####%#++++=++=#@@@
@@@@@@#+=+*+*%%%####***++==----====-=++====-----====+++=+++++==-----===+##%###%%%###%#*===+*=++*@@@@
@@@@@@@#++**#%@##*####**+===+====--=*#*+=---------=+********+===----=+*######%######%#**##**+**@@@@@
@@@@@@@@%**##%@%####*****+++======+**+++=---------=+=+*##****++===++***#####%%#####%%*******#@@@@@@@
@@@@@@@@@@%%%%@%#####*#***++====+++++==++==----===+=-=*###****+++******############%%#####%@@@@@@@@@
@@@@@@@@@@@@@@@%########**++++****++*++*++=---==+++==+*#****+************#########%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%####*#*****+++***++*####**+====++****#%#+=+++**********##########%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@####*******+++******%@@%%#*++++*#%%@@@%#+++++++**********#######%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%##***#****+++*******#%@@@@%##%%@@@@@%*+**+++++++*********#####%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%#******+++++****++++*##%%%%@@@@%##**+******+++*********#####%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%#*****+++++++*++++=+++++*#%@%%#***++********+****##########%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%#***+++++++++=+++=====+++*##%##*+++++++********##########%%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#****+++++++===+=====+++*######**##***********##########%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#*++++++++++==++====+++**#%##%##############*###########%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%**++++++++++***++==+++++****####%%%%%%%%%##*##########%%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#**++++++++******##############%%%%%%%%%###########%%#%%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%#**+++++++***+===+======++++++******########%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%#**++++**++++++++****+++++**####******####%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%#*********+++++=+++********#***+++**###%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%#**********+++++*###%%%%%###****##%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#********##%%%@@@@@@@@@@@@@@%%%%%%%@%%@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@%#******##%%#*+++++**###%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#***##*++=+++*******#%%%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#**++++++*#######%%%%%####%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*++++**###*#%%%%%%%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#****###%%@@@@%%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ c h a n g e ?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@