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