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