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