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