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