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