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