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