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