:;+%########SS%%S##########SSSSSSSSSSSSSSSSSSS##SSS%SSSS####SSSS=:,,,,:;=?S#####
*=;-*%S####S%%??S####SS##SSSSSSSSSSSSSSSSSSSSSSSSSSS%SSSSS###SSSS%?*+*%S######@@
%S%%%%?%SS##%????S##S%SSS###SSS%SSSSSSSSSSSSSSSSSSSSSSSSS##########S??%S########
S%S%SS%%SSSSS%%??SSS%S#@@@@@@@@@#SSS%%SSSSSSSSSSSSSS#############S%+;;=?%SSS####
#S#%#SSSS###SS%%%%%?S@@@@@@@@@@@@@@@@#SSSS%SSSSSSSSS###########SS%?=--+?%SS#####
#S###SS#S###S%?**+=+#@@@@@@@@@@@@@@@@@@@@@#########@########S##SSS%*?***?%%S####
##S#S#SS###S%%*+=-;*@@@@@@@@@@@@@@#@@@@@@@@@@@##S%%%S#######S#S?**+=+===***%S###
##########S%?*+==--%@@@@@@##@@@@#SSSSS#######S%???%%SS######S#S*+++=++=+***%S###
SS#######S%?**+====%@@@@#####@#S%?????%%SSSSSSS%???%%SS###@#S#S*+?*=*+=*???SSSS#
SSSSSS##S%?***+++==?@@@###@###S?*+++++**?%%%%SSSS%%%%SSS###@#SS??%?*%??%%SSS#SSS
####SSS%%?*+***+++++@@###@@@@#*++======++*?%%%SSSSSSSSSS#####S#S#SS%???%SSS##SSS
SSS##S??**+=++++++==?####@@@@?+===-----==+*???%S####SSSSS###@#S%%?*-;;-+*?%%%SSS
%?**++**+++==+======+%#####@#*+===-------=+*???%S#@@@@#S%%S###S%%%?***?%SSSS####
=====*???*+=========+?%S###@#*===---;;-=+++*????%S#@@@@@@#SS##S%??????****%S*+++
*+===+*???+=========+?%S%###S+===---=?%S%%?%???**?S#@@@@@@#SSS%+-::,,,,,,,:-:,,,
****++???*++=+======*?SS%###S+=====?S#S?++++**??**?S#@@@#S###SS?-;,,,,,,,,,:,,,,
*???******+=+++=====+?S%SS###++===?SS%%%%S%%?**??**%S###S%%SS##S*-;:,,,,,,,:,,,,
***?????***+***++==++?S%SSS##%?*+=*?%%SSS##S*==+??*%SS#SS%%SS###S*-;:,,,,,,-=-;;
****%%?***++****++=+*?SSSSS#@###%+=+*%%-?%S?---=*%??SSS%%???#####S*-:,,,,,:=-:::
??**%%?**++**???*+++*?SSSSS#@%SSS*;--+?*??*-;;-=+?%%%S%*?++*######S*;:,,,,:=;,,,
****%%?*+=*???%?**+*??%SSSS#@##%%*;---=+==-;;;-=*?%S%%?**++*#######S+:,,,,:+-,,,
****??*+==+???%%?*+*??%SSSS##@#*?=---;;--;;;;-=+*?%S%%?*==+S#######S%=:,,,:*;,,,
???*??*+++*?**?%%?*???%SSSS##@@S*--=-;;;;;;;-=+*???%S??+==S#########S?;,,,;*;,,,
%%????*+=+*????%?????%SSS####@#*=-===-;;;;;-=+**????%%S?=*@##S######S%=;::-?=;::
%%????*+++******++**?SSSSS####S+--====-;;;-==+******?%SS%#####S####S%S*-;;+%+---
%%%???+=+***********?SSS#S#####***%%**-;;--=++**+++**%%%#@####SS##S%?%?---+S*==-
%%???*+***?********?%SSSS%+S##@%*%*-=-;;;--==+++==++*%%%######SSS#S%**?-;;+%+;;;
%%%??**???????****??%SSS%==%##@#**=-;;;;;--=======+*?%%%######SS%#S%=**;;;+%+;;;
%%%%****??%?????????S#S%=+?###@@%*+++=----------==+*?S%%###SSSSSS%S?=*=:::=%+-;-
%%%?%-;;;-S%********?*???%#%??%%%%SSSSS%*=-----==+*?SS??####SSSSSS%%*?=;;;=%+;;;
S%%%?*==++#S%%%%%%%%%%%%%%#???????%#%+++==---===+*%SS%??S#S#SSSSSSSS%?===-+S+;;-
S%%%%%%??%SSSSSSSSSSSSS%???+*#####%+==*?+=-===+*?%SSS%*?S#SSSSSSSS##SS?+=-+%=;;;
S%%%%%%%%%%%%%%%%%%%?+-;;--=*@@@@@%*?S%+---=++*%SSS%%?*?S##S#SSSS#####S%+;+?-:::
SSSSSSSSSSSSSSS%%%%*+==++*?%#@#S#@@S?+;;--=+?%S#S%%?%?*?%S#SSSSSS######SS++%*=-=
###SSSSSSSSSSSSS%?*==?SSSS@@@S*=%@@#+====+*%S#SS%?????+*%SS#SSSSSS######SS?S#SSS
####SSSSSSSSSS??+=-;;=%%%S@@S*++#@@@S???%S#@@SS%??**?*+*?%SS#SSSSS######S#S%%%%%
#####SSSSSSS?+;;=+*=;;-*%S@@?++%@@@@@@@@@@@@@S%?*****?++*%SS###SSS######S#SSSS%%
#######SSSS%=++-;-*S?=;;*S@%++?#@@@@@@@@@@@@#S%?**+++?+++?%SS###########SSSSS*;:
######SSSSS%=*??+--*%?+=*%#++*%#@@#@@@@@#@@@#%??*++++*+++*%SS###SS#####SSSSSS?:,
######SSSSS%=+*?%?***++**?+==*#@@##@#@@@S#@@#%?**++==++++?S#SSS##SS####S%SS%%S+:
######SSSSSS+--+**++========+%@@@###@@#@###@S?**++====+=+S###S####S####%?SSS%SS=
#####SSSSSSS*--=++=-------==*#@@####@#####@#%?*++======+SS###S###SSSS##%?SSS%S#S
########SSSS?--==+=------=+*S@@########S###%?++++=----+SSS####SSS#SSSSS%%SSSSS##
#SSSSSSSSSSS%=--===-----=+*S@@########SS#S%?+==+=----+%SS#######S###SSSS%SSSSSS#
##SSSS%%%%%%%*=====---==+?S@@##S#####SSS%?+=--==----+%SS#####S####S###S#%%%%%SSS
######SSSSSS%*========+*?S@@##S######S#S?*=-=======+%%SS####SS#####S###SSS?**?SS
%%%%%%%SSSSSS+++++****?%#@@##S#####SS#S?*+========+%%SS#####SS##########S%?++*??
%%%%???******=+******%S@@@########SSSS%*++=====--+%%%SS####SSSS###SS#####%?+=*?*
%%%%?%%%%%??+--=+++**%S@########SSSSSS?*+====---+%%%SS####SSSSSSSSSSSS####%+=*?*
%%%%%%%%?%%?+---==++?S#@@@######SSSSS?*+==-----*S%%%SS###S%SSSSS%%%%%%SSSSS+=+**
%%%??????*++=-;--==+%S@@########SSSS?*+===---=?SS%%SS####S%SSS%%????%%%SSS%+++*+
%%%?%%?*++*?-;;--=+*%####@@####SSSS%*+===---+%%S%%%SS###S%%S%%%?????%%%%%S%++***
????+++**???-;;--=+?SSS####@###SSS%*+====--*%%S#S%%S####S%%%%%??%%%%??%%%%%?+*??
?*+=+*???%S*;;;-=+*%?SS#######S%S%?+=--===?%%S@##SS#####S%%%%%%%%%%%SSSSSSS%*??%
=++*???%SS%=;;;-=+*%S###@@@##SS%S%*=---=+?%%S##SSS#####%%%%%%%%%%SS#SSSSSSSS??%%
+***?SS%%%?-;;;-=*?S####@@#SSS%S%?+----+%%%%##SSSS####%%%%%%%%SS#SS%%%%%SS##%*?%
+*%SS%%%SS+-;;--+*%S####@@##S%%S%*=---*%%%%%#S%%SS###S%%%%%%S#SSS%%%%SSSSS##%*?%
SS%%%%%SS%=-;;-=+?%#####@##SS%%%?+=--?%%%%%%SSS%S###S%S%%%S##SSS%%SSSSSSSS##???%
%%%%SSS%**--;--=+?S#####@##S%%%%*+-=?%%%?-=*++SS####%%S%S##SS%%%%%%%%SSSSS##*??%
SSSSS%*?S*----==*%#@####@###%%S%*++%SS?********%###S%SSS#SSS%%%%%%%%SSSSS##S*?%%
SSS%**%#S=----=+*%##@###@@##SSS%**%%S#?*#*SS%%?**##S%S##SS%%%%%%%%%%SSSSS##?*?%%
S%?+?###?=----=+?S##########SSS%%S%%%%+-*?=?=?+S##S%S#SS%%%%%%%%%%%SSSSS##S*??%%
?+*#####+-----=+?S@###########SSSSS%S=?%?=*=*?*%##SS#S%%%%%%%%%%%%SSSSS###????%%
*S###@#S=-----=*?S##################S?#*%*S%*%####SSS%%%%%%%%%%%%%SSSS###S????%%
#@@@##@?=----==*%#@##@################?=-+=*+####SS#%%%%%%%%%%%SSSSSSS###%???%%%
@@@@@@#+=----=+*%#@##@################?#+**?*S###SSS%%%%SSSSSSSSSSSSS####%???%%S