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