@@@@@@@@@@@@@@#############@###@@@@@@@@@@@@#####@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#######SSS#SS######@@@@##S%SS%%??%%%%S##@@################@@@@@@@@@
@@@@@@@@@@#########S%%SSS######@@##SS%??******?%%???%S########################@@
@@@@@@@@@#####SSS#S%%%SSS######@S?*?%#S%**?SS%%?**????%#######################@@
@@@@@@@@@@#SS###SS%%??SS##S###@#%S%%S#@@##@@@#%??+*?%?%S#######################@
@@@@@@@@@@@###S%%%%%%%SSSS#####%?S####S%????S#S%??**??%%#######################@
@@@@@@@@@@@@#S?+*%%%%%S%S######?*%#@#?+=-++*?%S#S%???*%#@@######################
@@@@@@@@@@@@@#?+??%S%%%%%SS####?*?S#%*-;;-+*?%%S##S%?%##@@@#####################
@@@@@@@@@@@@@#S?**???%%%S%%SSSS**?SS?-;;;--=*%SS##@@%%####@@####################
@@@@@@@@@@@@@##SS????%%S%?%SSS%+*%SS+;;;;;-=+*S###@@??S###@@####################
@@@@@@@@@@@@@##S#S?%%%%S%%SS#S*+*%S%-;;;;;---+?S###@??%##@@@@###################
@@@@@@@@@@@@@@@S%%%S???%SS###%++?SS%==--=+??*?%S####?*?##@@@@###################
@@@@@@@@@@@@@@#SS%%?++?S#####?+*?SS%?%?=?SS??SS#S#S#?+?S###@@@#S################
@@@@@@@@@@@@@@@##S%%+*%#####S++*%SSS?+%=%#S*?S#SSS%S?+?S###@@@#SSSS#############
@@@@@@@@@@@@@@@@#SS*++?#####%++?%#S#%%%=?S??%S?+%SSS%*?S##@@@@@#SSSSS###########
@@@@@@@@@@@@@@@@##S++*%%####*+*?S##S++=-?*+-===+%SSS%*?S##@@@@@@SSSSSS##########
@@@@@@@@@@@@@@@@##S+?%???##S++*%S#@S+--=??+--=*%SS?S%*?%##@#@@@@#SSSSS##########
@@@@@@@@@@@@@@@@##S*****?%#%++*%#@#S?=-=??+=+*?SSS%SS+*%S###@@@@#SSSSSS#########
@@@@@@@@@@@@@@@@@#S*+**?%*?*++?S#@#SS++%#S?=+?%SSSS#S++?S###@@@@@#SSSSSS########
@@@@@@@@@@@@@@@@@@#%???%*??++*?S#@@S#*-=?S*=+?SSSSSSS++*%#@#@@@@@#SSSSSSS#######
@@@@@@@@@@@@@@@@@@@#%%?*%##S??%S#@#SSS+*?S%*?%SSSSSSS++*%##@@@@@@@#SSSSSS#######
@@@@@@@@@@@@@@@@@@@@##S%?%#@#SSS@S?S##%*?%S?%SSSSSS%S++*%S#@@@@@@@#SSSSSS#######
@@@@@@@@@@@@@@@@@@@@@@@##?=*S###S%SS###*??%%SSSSSS%S#++*%#@@@@#@@@@#SSSSSS######
@@@@@@@@@@@@@@@@@@@@@@@##*++?%####SSSS@S==*?SSSSSSS##*+*%###@@S@@@@@SSSSSSS#####
@@@@@@@@@@@@@@@@@@@@@@@#S++*?%?=*S*++*#@S%SSSSS###SS#?+*%S##@@S#@@@@#SSSSSS###SS
@@@@@@@@@@@@@@@@@@@@@@@#%+*?%?-=?SSS###@@@@#%%#####SS?+*?S##@@##@@@@@#SSSSS##SS%
@@@@@@@@@@@@@@@@@@@@@@@#%+*??=+SSSSS##@@@@@@SS###@#S%?+*?S#@@@@S@@@@@@##SSSSSSSS
@@@@@@@@@@@@@@@@@@@@@@##?**=-*?%?+*%S#@@@@@@####@##%S?+*?S###@@S#@@@@@@@####SSSS
@@@@@@@@@@@@@@@@@@@@@@#S%**-+%%S#%?*?#@@@@@@##@@###SS?+*?S###@@##@@@@@@@@####SSS
@@@@@@@@@@@@@@@@@@@@@##%%*+-+*??S%SS%?S@@@@#?+?%SSSS#*+*?S###@@@S@@@@@@@#####S#S
@@@@@@@@@@@@@@@@@@@@#S#???=-=++?**?S###@@@#S*===*SSSS*+*?S###@@@#%#@@@@@@@@@@###
@@@@@@@@@@@@@@@@@@@#S#S??*=+%#####S%S#####%*+===+%%SS*+*?S###@@@@#S#@@@@@@@@@###
@@@@@@@@@@@@@@@@@@@##S%??*=?#######@#####S*=+*+-==+%S*+*?S###@@@@S%?@@@@@@@@@###
@@@@@@@@@@@@@@@@@@@##?%%?*=?############S+==+?%---+%S*+*?S####@@#%?*S@@@@@@@@@##
@@@@@@@@@@@@@@@@@@###?S*?*=?########SS#S*----==---*SS*+*%S####@@%???%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#S#??*%*+%######S%SSS?-;;;--;;;-?SS**?%SS###@@??%?S@@@@@@@@@@@
@@@@@@@@@@@@@@@##SS%%???%++%####S%?S#S?=---;-;;;;-?%S**?%S####@#?**S@@@@@@@@@@@@
@@@@@@@@@@@@#%?*++++++**+-+%#S##S%S###S?*??**+===+*%%**?%S#SS#@S???@@@@@@@@@@@@@
@@@@@@@@@@#S*++++++***?+-=*S####SS####SS%?*?***???%%%**?%SSS?S@S*?S@@@@@@@@@@@@@
@@@@@@@@@#%*+++****???+--+?SS#########S%%?+*++??%%SSS*+*%SSS?#@S**%@@@@@@@@@@@@@
@@@@@@@@#?+++**?%%%%S+;;-+%SS#@####@###S%%??*+?+?%S#S*+*%SSS%#@??%#@@@@@@@@@@@@@
@@@@@@@#?++++*?%SS##?-;-=+%S##@@@@@#S%**?%%%??%?%%S#S*++?SSSS##*%S@@@@###@@@@@@@
@@@S##%*++==+*%S##S?----=?%SS#@##%?*++++**?%%??*?%SSS*+*?SSS%@%SS#@@@###@@@@@@@@
@@@SS?*++++++==+??*---=+*%SSS%?*++++=++?%S###%%?%SSSS*+*?%S#S#S@%@@@@#SS@@@@@@@@
@@@@###S%?*+++*++++=-==*?%?*+++++++*?%#######S?%SS#S#?**?%%S####S@@@@##SSSS%%%SS
@@@#%######S??*++**++++****++++*?%S#@@@@#@@@##%%%%SS#***?%S###@S@@#S%?*****???%%
@@@%*%########S%****+*??****?%S##@@@@@@@@@@@##S%SSS#S**?%S#####%%?*+++**????%%%%
@@#?**S#########S*%S#S%??%S##@@@@@@@#@#@##@####SSS##S**?%S#S%?*++++++**???%%%%SS
@#?***?S#########S????%#####@@#@@@@@@#@@@@@@@##SSSS#%?????*+++=+++++***??%%%SSSS
@S****?S#######@##SS########@@#S##@@#####@@@@####S##%??**+++++++++***??%%SSSSS##
#%***?%S######S@###S####@@@@@@@#S%S######@@@@@######%?**+++++*****???%%SSS######
#?***?%S###########SS###@@#@@@@@@S%SS#@@@@@@@@@####S?*******??????%%SSS#####@@@@
S?***%S#####@#######SS####S%%S#@@@#SS%S#@@@@@@@##S?**++++++*?%%%SSS####@@@@@@@@@
S?**?%S#@@###########S##@###S?**%S@@#S%?%SS#@@@@##S%%?**+++++**%SS######@@@@@@@@
%?**?S##@@@###@@@##@#######S##S??**?%%%%S%%%S#@@@@@#SS%??***++++*?%%?%%S##@@@@@@
%?**%S##@@@###@@@@#@@#S###@##%S##S%%?+*S#SSSSSSS#####SS%%%??**++**??%%%%%S##@@@@
%?*?%S##@@@@###@@@@@@@#S##@###S%SS##S%%S####SS%%%??%S##SS%%%?****?????%%SS%S#@@@
%???%S#@@@@@@####@@##@#####@@#####S#S########SSS%*****%S%%%%%???*??%???%S%%SS#@@
%???S###@@@@@@@#@@##@@@@##@@@@@################SS??*+=+?%%%%S%%??*?%%%??%SS####@
%??%S##@@@@@@@@@####@@@##S##@@@@@@@#############S%??=+++%%%%SSS%????%%%??%SS#S##
%??%S##@@@@@@##S##SS@@@#@###@@@@@@@@@@@@@@@#####SS%?**+**%??%S#S%%??%SS%%%%S####
%?%%S##@@@@#####SSS#@@@#####@@@@@@@@@@@@@@@@@@@@##SS%?*??%?%%S##S%%%%SSS%%%%S#@@
%%%S###@@#######@@@@@@#SS#@##@#####@@@@@@@@@@@@@@@#SS%%%S%?%%S###S%%%%SSSS%%S###
%%%S##@##@###@@@@###@@#@@@@@#%%%%####@@@@@@@@####@@@##SSS%???S####SS%SS#SSSSSS#@
%%SS#####SSSSSSSS#@@@@#@@@#SSSS%%?%%%##@@@@@@#SSS##@@@##S????%##@#SSSSS###SSSS#@
%%S############@#@@###@@#S#@@@@@###@#####@@@@S%%%SSS#@##%???%%S#@###SSS#####S##@