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