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