################SSS######@@@@@@@@@@@@@@@########@@###SS?=-*=?%%SSSSSSSS+*SS##S#S
########################@@@@@@@@@@@@@@@####SS########SS%=-*?%SSSSSSSS%?;=%SS##SS
#######S################@@@@@@@@@@@@@@######SS########SS%%??%%%?%SSSS%%??%SSS%S#
####################SS#@@@@@@@@@@@@@#######SSSSS########SS%?%??%SSSSSS%?+?SS%+S#
######S###S########SSSS@@@@@@@@@@@########SS%%%%%S######S%%?=-%SSSSSSSS?:=%SSS##
####SSSSSSSS####SSSS%#@@@@@@@@@@@########SSS%????%S#####S%*-=+%SSSSSSS%?=?SSSSS#
####S%%%%%%S####SSS%%#@@@@@@@@@#########SS%%?****?%#####S?-:=%SSSSSSSSSSSSSSSSSS
####S%?***?%S###SSS%#@@@@@@@@@#######@##SS%??*+++*%@####S?**?SSSSSSSSSSSSSSSSSSS
####S*+:=+*?SS#SSSSS#@@@@@@@@@####@@@####S%?*++++*S@####S%%%%SSSSSSS%+*%SSSSSSS*
####S*-,:-+?SS#SSSS##@##@@@@@@##@@@####S%%SS?+==++S@###S%?%%SSSSSSSS?;+%SSSSSSS%
###SS%+:;+*?SSSSSSS##@####@@@@@@@#######S??%S?+=+*####SS*;*%SSSSSSSSS%%SSS%%S*?S
###SSSS?*?%%SSSSSS##@#####@@#@#@@###SS##S?%??*=+%S####SS?*%%SSSSSSSSSSSSS%??*;+%
#####SS%%%%SSSSSSS##@###@####@@@@@##%%SSSSS%S*+?%###SSSS%%%SSSSSS%SSSSSSSS%?;:?%
#######S%SSSSSS%%S##@###@@##@@@@@@##S?**???%S**S####SSSS%%%SSSSS%?SSSSSSSSS%**%S
#######SSSSSS%%+=S##@####@@@@@@@@@##S?*===+?%**S###SSSS%%%%SSSSSSSSSSSSSSSSSS%SS
########SSSSS%?;:*S#@@###@@@@@@@@@##S?*+==+?%*=?###SS%%%%%%%%SS%%S%%%%%SSSSSSSSS
###########SSS?=-*#@@@####@@@@@@@###S%*+==*SS*=?###SSS%%%%%?%**%%%%??*+*%%%SSSSS
############SSS??%#@@@@#S#@@@@@@###SS%*+==%%%*-%###SSSSS%%%%?*?S%%*=*=:+?%SSS%?%
SSSS%%%%S###S%%*+%@@@@@##S#########SS%?*++*?*+?####SSSSS%%%%%SSS%%%??*+**%SS%?:=
SSSS%%%%S###S%%*?#@@@@@#############S%%??***+*#####SSSSS%%%%SSSSS%%%%?=+*?%SS%*?
SSSSSS%%%S##SS%S#@@@@@@#@############S%##S%??S###SSS%%SS%%%%SSS%%%?%?*;=%%SSSSSS
SSSSSSSSSS###SS##@@@@@@@@###############@#%%%##SSSSS%%%%%%%%%S%%*=?%%%%%SSSSSSSS
SSSSSSS%%S#####@@@@@@@#@#########S######@##S%S%+%#SS%?%%%%%%%%%?=:*%%%%SSSSSSSS#
##############@@@@@@###@########SSS#####SS#S?*=+SSS%%%?%%%%??%%%??%%SSSSSSSSSSSS
###############################SSSS#@###S?*+++*?%SS%%%??%%%??*??%%%SSSSSSSSSSS%%
###########SSSS###############SSSS#@@@#S%***SSS#S%%%%???%???*==*?%%SSSSSSSSS#S+-
#########SS%%%SSS############SSSS#####S%???+--*S##S?????????+:;*??%SSSSSS#SSS%=+
########SS%%%%%%%SSS#######SSSSSS##S%%%?*++====?%S##S?*??%???*+***?%SSSSSS#SS??%
########S%%?????%%SSSSSSSSSSSSSSS##S***+**+*?SSS%%?S#S%**??*****;-?%%SSSS%S#S%%S
S###@@##SS%?**???%%SSSSSSSSSS%SSS###?++++=-=-*SSS%%*%SSS?===-+**-=?%SSSS%SS##SSS
S###@@@##S%??????%%SSSSS%%%%%%%%S###?========-?S%%%%??%%*:-::=*???%SSSSS####S###
SS##@@@##SS%?????%%%SSS%%%%???%%S#@@#%+------+?SSSS%%%%?*+=:,-*?%%SSSSS#########
SS#@@@@@##S%????%%%%%SS%%%?%????S#@@##%+=+*?+*%SS%SSS%%%?+-,,=*?%%SSSSSSS#######
SS#@@@@@##S%%???%%%%%%%%%%%%%%%%#@@####?*%S#S%SSSSSSSS?-:,,,,,,:-?SSSSSS########
S#@@@@@###S%%??%%%%%%%%%%%%%%%%%#@@#@##??SS##S%S#SSSSS+::,,,,,,,:=SSSS##########
##@@@@@###SS%%?%%SSS%%%%%%%%S###@@@@@#S*SSS###S%SS#SSS+;;::::::;;+%SS###########
#@@@@@@@###SS%%%SSSSSS%%%%%%#@@@@@@@@#S?#SS#####SSSSS%?+-------=+=-?#SSS########
#@@@@@@######SS%S###SSS%%%%##@@@@@@@##SS##SSSS##SSS%S%%?**++++**????%SS#########
@@@@@@@@###S##SSS####SSS%%#####@@@###S####S#SSS#SSSSS#SS%%%???%%%+---=S#########
@@@@@@@@###SSSSS######SSS###########SS#######S#SSS%SS##SSSSSSSSSS**??%##########
#@@@@@@@@##SSSSS###@##SS#############SS#######SSSS%S#############SSSSS##########
#@@@@@########S####@@@##############S##S%S#####SSS%%%%##########S%?+--%#########
##@@@@@####SSSS###@@@@@############SSSSSS%%S###SS%%%%?S@@@#####?*+++**%#########
##@@@@@@@#SSSSSS##@@@@@@########SSSSSSS??%S%##SS%%%%%%#@@@@@@@#SSSSSSS##########
S#@@@@@@@@@#SSSSS##@@@@@@#########SSSS%**?%###S%SSSS%%S##@@@@#SS%?*++?##########
S#@@@@@@@@@@@#SSS#@@@@@@@@@#######SSS%***?SSSSS%%SSSSS?%S#S####SSSSSS###########
##@@@@@@@#####@###@@@@@@@@@@@#SSS###S?++*%####S%%%%S##*-*??SS######S%###########
#@@@@@@@@@#####S##@@@@@@@@@@@@##SS###S%?%#S###%%%S#####*??%SS##SS##SS###########
@@@@@@@@@@@@@@###@@@@@@@@@@@@@@###SSSSSSSSS##S#####@@@@##SSSS#####SS######S#%%##
@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@#SSSS#SS########@@@@@@@@@@@@@@#S%S####S%*??*?S
@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@#####S##SS########@@@@@@@@@@@@@@#S%S##S*??*+%*?S
@@@@@@@@@@@@@@@@@@@@@@@@@######@#S%%#############@@@@@@@@@@@@@@@#SSS######S?=?S#
@@@@@@@@@@@###@@@@@@@@@@######S###%%SS########@@##@@@@@@@@@@@@@@#SSS###########%
@@@@@@@@@@@@#####@@@@@@@@######S###%SS####S##@@##@@@@@@@@@@@@@@@#S%S###########%
@@@@@@@@@#########@@@@@@@@##S#######SS##@###@@@@@@@@@@@@@@@@@@@@#S?SSSSSS#######
@@@@@@@@@@#SS##SS#######@@@@#SS######SS#@@@@@@@@@@@@@@@@@@@@@@@@@S%SSSSSSS%S####
@@@@@@@@@@##SSSS#@####S###@@@#S%#######@@@@@@@@@@@@@@@@@@@@@@@@###SS%%%%%S######
@@@@@@@@@@@#####@@#S###@###@@@#?S#@####@@@@@@@@@@@@@@@@@@@@@@@##SS%%%%%%%S###@@@
@@@@@@@@@@@@#@###@@####@@@#S###%%######@@@@@@@@@@@@@@@@@@@@@@##S%%??%%%%%%SS###@
@@@@@@@@@@@#######@##S#@@@@#SSSSSS####@@@@@@@@@@@@@@@@@@@@@####%????%%%%%SSSSSSS
@@@@@@@@@@##@@###S#####@@@@@######S###@@@@@@@@@@@@@@@@@@@@@@@##S%%%%%%SS%%%%S%%S
@@@@@@@@@@##@@@@@######@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@##SSSSS%%%%%%SS%SSSS
@@@@@@@@###@@@@@@@@####@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@##SSSSSSSS%?%%%%%%%??
@@@@@@@@@##@@@@@@@@@####@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@###SSSSSSSSS%%%????????
@@@@@@@@@##@@@@@@@@@##S##@@@@@@@@@##@@@@@@@@@@@@@@@@@@#####SSSSSSSS%%%%%%%%%????
@@@@@@@@@##@@@@@@@@@@#####@@@@@@@###@@@@@@@@@@@@@@@@@@@###SSSSSSSSSS%%%%%%%%%%%%