;?SS%S%%%%S%%??%%%%%%%S####SS###SS###%??*++==+*%%%%SSSSS######S#################
%S%SSSS%%%%%????%%%%%%SSSSSS%##SSS##S??**++=---=*?%%SS%S######S#################
S%%%%S%%??%?????%%%%%%SS#SSS%#SS%S##SS##SSS?=;;;;=?%SSS%S#####S#################
SSS%????*****???%%SS%?S####S%S#SSS##########S=;;:;;=?SS%%S###SSSS###############
#SS%*?%%*++**????%SS%?%SSSSS%SSSSS###########%-;:::;=?%%%SS##S#S##SSSSSSSSSSSSSS
#%%?*%%%?++***???%SS%?%S%S%%?%SSS############S*-;:::;-*%%%SSSSSSSSSSSSSSSSSSSSSS
#%%+*?%%?*+++***?%%S%????????%SS#########SSSSSS%+-;;;;-*%%%SSSSSSSSSSSSSSSSSSSSS
#SSS%?%%?*+=+***?%%%%%???????SS########S%%%%%SSSS*-;::;-?%%%%%%???????????%%%%%%
####S%%%%*+=+***?%%%%%%%%%%%SS########%?****?%SSSS?;;:;;*%%%???????%%%%%%%%%%%%%
#?%#S%?%%*+=+****???%%%%SSSSS########%?*++===+?%S#S*;:;;+?%%??????????%%%%%%S%%%
#*?SS=;=%?+==+*****????%%%%%S#######S%*++=--;;-=*S#S=;;;+%?%%%???%%?%%%%%%?%S%??
S%%??*++%?+==+*******???%%%S########S%*++==-=+++=+%#%-;;*%%?%%?**?***?%?***?S?**
#SS%%SSS%*--=+********??%SSS####SS##SS%?*++?%*====*#S*--%%%%%%*+**?**%S%**+*%***
%S####S%??*==+*+******??%SSS####SS##S%%S?++??+=**=+SS?++?%%%%?++***+*%S?++++*+**
SS####S%??*-=+*+******??%SSS####SS###%*?%=-?S%%?--=%??%**%%%?*+++++==+*+==++;-++
S##S?SSSS%=:=+++******?%%SS#####SSS##SS%%=;-**+;:-=?+*S?++%%??+=======:-====;-++
S##?;%SSSS?**+*++******??SS#####SSS#%?**%=;;---;;-+*+S#S*++%%*-:-===+=:-+++++++*
S###SSS?=?%S%**++******??SS#####SSSS%*+?%=;---;;-=***SSS%+=+%*::--=*?*=++++*??**
#####S%*-*??+*?********??S######SSSSS?*?%+=-----=+*%?S#S%*==*=;;;-=+?**??***??**
##S%#SS%%%?*+***+******?%SS######SSS#S%%S?=-;;-=++*SS##S%%+=;;::;-+*%%?S%?******
##?;SS%%SS%*+**********?%SS######SSS##S%?+=-;;-==+%SS###%??+-;:::;*%S%%SS%?*****
###S####SS%?*+*********?%SS#######SS####SS%%?+--=?##S###S?%*=;;::-?%SSSS#S%?***?
#########SS%?-*********?%S########SS####S?SS%?*=--%######S%?*=-;-*%SSSSS%%?*????
###########SSSS%**??***?%S#########SS###SSSSSSS?*+-?######S%??**??%%SS%%?***?%%%
##############SS%%%%***?%S##########S####SSS%%%SS%*+*S#####S%%??%???%?**++?%SSSS
####SS###SSSSSSSSS?****?SS################SSS%?*?S%%%+#####S%%%?%%**+-===+?S%%S%
######SSSS###SSSS%%****?%S###############SS??*?*=-+?+-%#####SS%%%%*==-++++?%%%%%
SS#SS#%?S#####SS%??***??%SS##############S%%???**=;;;;+SSSS%%%%%%%?+=-++++++***?
SS####%%S###S%SSSSS?**?%?%S###############S%??*=---;;;-+*+++++++*?S%S==+++=:*?**
#S#########S;=%S%SS%*?%%%S##############S%%%%??*+=-;;;;--=+++++===*%S%%%?*-:?%??
######S##S#S*?S%??%??%SSSS##############S?***++==+*=;;;;-+++++==--=?S%SSS*;:+SS%
#####%-S####SSS%????SSSSSS###############%?*++===-?*-;;;-=++++==--=*S%%S%?++?SSS
###S########SSS%???%##SSSS################S??*++==%%*=;;;-++++=---=?#%%%?*?*%SSS
S#######S######SS%SS###SS#################SS%%?*++%S%?=;;-++++=---+%SS%%%%%%%%SS
########S#########S###SSSS##############SSSSS%%?*+SS%??-;-+++==---+%%%%%%%%%?%%%
########S######SS%%%SSSSSS##############SSSSS%%%?*SS%=%+;-+*+==--=+%SSSSSSSSSSSS
####S%?SS*?#S%###%?%%%%SSS############SSS%%%%%%%?%SS?=?+--=*+=-----%SSSSSSSSSSSS
###SS+;%S=*SSS####%%%%SSSS############S%%???%%%%%S#S???+-;;-------=%SSSSSSS%SSSS
####SSSS#SS######S%%%%SSSS###########S%%?????????S%S%*+-;;;;-;;;;-+SSSS##SSSSSSS
##########S######SS%%%SSSS##########SS%?*****????S%%S?+=-;;;;;;;;-*#SSS##SS##SSS
################SSS%%%%SSSS#########S%?**+****???SS?%?+=-;;-===---%#SSSSSSS#SSSS
#################%???%%SSSS#########S%?++++**??%%#S??*==--;;;;;;;-?SSS%SS#######
######SS########%?????%SSSS#########SSS%?%%SS%#S##S??*=--;;;;;;;;=S##SSSSSSSSSSS
#S%S##%S######S%??????%%SS##########SSS#%SSSS%#####??+-;;;;;;;;;-*##############
#*:?#########%?**????%%SS##SSS######SSS#%SSSS%#####?**=-;;;;;;;;-%##############
#S%S########??*****??%%SS##SS########%S#%SSS#%#####?+*+-;;;;;;;;-%##############
###########%?*+++*?**?%SSSSS**S######?SS%SSS#%#####%+++--=-----;-*?%%S##########
###########%?++===+??*%SSS?-:;=S#####%SS%SSS#S#####S?*=---==--;;;+**???%S#######
###########?++=====+%%?S?=;;;-=+S####SSS?S#S#SS####S%?+-;;--;;;;;=?*??????%%S###
######S###S*++++---+*S?=:;;-;--;=S###SSS?S#S######SS%??+-;;;;;;;-=?*???%??????%S
####S%%%SS?**??*+=-=*=::;-;-;;-;-;%####S?S#S##S###S%%???*=-;;;;--=?????%?%?%????
###SSS%SS#%????++*==*;:-;--=-;-;=--%####%SS%##S###S?*****+=----==+????%S?%?%??%%
##SSSSSS#S%*+??=====?+:;;---;;-;-;;;%###S#S%######S%*+========-+=*???%%S%%%%??%%
?%%%%%SSS?%*=?%+===*%%+:;;;;--=;--;-;?#####SS##S###S%?+======-=+*%???%%S%%%S??%%
??%%???%?+%?=?S?++*?%SS*:;;;;:-;----;-S#############%%?+===---==?%?*?%%S%%SS+=--
**+=++*?%*%%**?*+*??=+*%*:;;---;-;;--%##############S%%?+=----=*?S?*?%%SS%%-::::
+====+*?%%?S%?*+*?%++*++S*;:-;-;-;;;???%%%%SSS#######S%?*+===?S??S?*?%%SSSS=::::
-===+?%S%S%%S?+*?%%==-++%S?;;:-;-;;;+****??????%%SSS##S?***?%%S??S???%%SSSS%*-::
==+*%SSSSSSS%*%%%%%%-===%SS?;:-:;=;;===-====+++****???%%?????????????%%SSSS%%%?+
???%SSSSSS##SSS%%?%%%**%%SSS%-:;;-;;---;--==---------===++++*****????%SSSSSS%%%?
***%%%SSSS###SS%++++%%%%%%%SS?=---;;=+=-----======-----------=++**??%%SSSSSS%%%%
++*??%%SSSSSSSS%-+**%%%?=+=*%*+-:-=++****++-:;=++----++**+=--=*+=+??%%SSSS##SS%%
++++*?%SSSSSSS#%+?**%%%?+-+-*==-:=+-+***++=-=+?+-=-;-*%%???*=*%*+=+?*++*%S###SSS
+***?%%%??%SSSS%=?+??%%**?**+-+--=-++**++++*?=-;=+++*SS?+=-**?S%%%%%?**+++*%SS??
*?????****??%S#?%?*??%%?=*+++=+*=-+++++++++%%*+;;+=-?S%?+--=?*?%S#S%%%??*+++?%*+
?%%?**+******?%*+**??%%?+%%%*=+=-==+=++++**+-;=;-=**SSS%*++*%???%S#SSS%%??**?%%?