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