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