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