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