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