SSSSSSSSSSSSSS%%S%%%%%%%%%%%SSSSSSSSSSSSSSSS%?*++++*%%%%%%**+++****??%%%???SSSSS
SSSSSSSSSSSSSSSSSSSSSSS%%SSSSSSSSSSSSSSSS##SSSSSS%*++%%%%S%?===+***+*??%**+?%SSS
SSSSSSSSS%%SSSSSSSSSS%%SSSSSS######################S%%%*==%S%+==+==++**?%+***%SS
SSSSSSSS%%SSSSS%%SSSSSSSSSSS#########################S%--=?SSS?---;--=**?%**??%%
%SSS%%%%SSSSSS%%SSSSSSS###############################%=-=*%SSS?-;;;--=*??S%%?%S
%%%%%%%%SSSSSS%SSSSSS#S################################S?%#S####*-;--==*%SSS%%SS
???%%%%%SSS%SS%S%%SS############################################%?=-+***?SSSSSSS
*???%%%SSSSS%%%%%SSS###############SSSSSSS#########SSSSSS##########S%?*??%S#SSSS
????%%%SSSS%%%%%SSS###############SSS%%%%%SS######SS%?%%SSS########S%?SS%%S#SSS*
???%%%SSS%%%%%%SSSS################S%%%????%S#####SS%?**%SS#########S?+*%%%S#S%+
??%%%%SS%%%%%%S#SSS###############SS%%%*???%S######SS%%%?%SSSSSS#####S%==*%SSS%?
???%%%%%????%S##SSS#################S%%%%%SSSSS#######S#S%???%%SS#####S%==+***??
+**?%%?????%S###SS#####################SS%S%%?%SS#SS##S##S%?**%%S####@#S%+=+?%*=
+*???????%%SSS#SSS############S####S###SS%*+==*??%%%SSS#SSSS?+%S#####@##S%==++?%
*???????%SSSSS#SS############SSS%SS##SS%*+=--;-=+**?%SSSSS#S%?%S#########S%+===+
??????%SSSSS####S############S%SSSSSSS?+=-;;;;;;==-+??%%%S#S%%%S#SSS######S%++=+
??????%%%SSSS###SS###########S%SSS##S?*=--;;;:::;==+==+*?%S%%%SS%??%%S#####S?=++
***+*?%%SSSSSS##SS############SSSS##%?+=-;;;:::::;;:::;=?%%%SS%**???%%S##@##S*=+
===+++*%%%%S####SS############SS###S%*=-;;;;:::::::,:;=+?%%%%?*+*???%%S#@#@@#S=-
====+**%%%%SSSSSSSS################S?+=-;;;;::::::,,,:-+*???*????%%%%%S#@#@@##%-
=--=+*???%SS%%%SSSS################%?+=-;;;;;;;::;;;:;;;=*?%?*?%%%%%SS##@@@@@##*
=-==+***?S%%??%SSSSS###############SS%?+=-;;;;-*?%SS?**=;=*%%%?%%SSSS#######@##S
++===-+*%%%???%SSSS########@############?+----*%%%%?+=-=+=+?%%%SSSSSS###########
**+==--*?%%??%%%SSSSS##############SSS###%+--=*?%%%?**+--+++%%%%%SSSS%%%SSS#####
***+=-=*?%?*???%%%SSSS###SS#####@##S%%S##S*;;-*?%%?*=+??+=+=?%S%%%%?*?%%%%SS####
***+==+*??****???*%SSSSSSSS####@@###SS%S##+;;-+?%S##S%%%%*==*?S%%%???*+???%S###@
***==++++******???%%S##########@@#@######S-:;;-=%%%SSS#S?+--=*%SS%???%*??*%S###@
**+--===--+++***?%%%SS#########@@#@#S%?%#?-;;;;;+???*??+;;;;-+%SS#S??S%%?%S####@
**+=---;:;--=**?????%SS########@@##S%?*%S+;;;;;;;-===-;;:::;-+%SSSSS%%SSSS#####@
***+=-;;;-;;+***????%SSS#######@#S?+++*S*-;;;;:::;;;;::::::;-+?%SS%%SSSSSS#####@
*****==--;;-+**?????%%SS######@@#S*+++?#%*+=-;;::::::::::;;;-=*%%SS##########@@@
+*****+=--==-+*?***?%%SSS#S###@@#S?*+*%##S%%*=;:::::::::;;;;-=*%SSSS#########@@@
*******+++++==**?***??%SS%*###@@#S%?*%###S%*%*:::;::;;;;;;;--=*%SSSS########@@@@
?*********++=+*******?%%S*+####@##S%%S###?*-;:::::;;;;;;;----=*?%SSSS#@@#@@@#@@@
?*********+==********?%%?*?#######SSS##S?--;::::::;;;;;;----==+?%%%%S#####@@##@@
???*******++**********%?*?S#######SSSSS%S%*+=;::::;;;;;;----==+***??S###########
?????*****++?%???????%%??%SS?%##S%%SSSSSSS%%?*-;;;;;;;;;----==++++*%############
???********?*?%%??????????%%*+?S%?*?***???*?%S%*=;;;;;;;----=+????S@@@##########
???????****SS#########S#S???+=+***+=-----=++=++++-;;;;;-----=*SSS#@@@@##########
????????*?**???????S##S?+++**++=++====*%%?**++-;;--;;------=+?SSS#@@############
%??????????******?S##S**??%%%%?????%SSSSSSSS?*=-----------==*+?S%########SS#####
%%%%????????*****?#SS%++*?%SS%?%%%%SSS#S?+--;;;---------==+**-+%SS##SS%%##SS####
%%%%%????????????%S%%?*+=-=+**+%%%%SSSS%+=-;:::;-----===+*??-;=%%%%%%SSS###S####
%%%%%%???????????SS%?*+??*====+*%??%SSSS?+=--;;;--==++*??%?=;;-*%*?%%S##SS######
%%%%%%%??????????S%?*+-=*%%%*==+???%%%SSS%?*+==++**??%%%%?=;;;-=++%SSSS######SS%
%%%%%%%%????????%%?*??*===*S%?+++???%%%SSSSSS%%%%%SS%SS%*=;;;;--=+SSS###%S###SSS
S%%%%%%%???????%%%??%SS%?++%S%?*++????%%%SSSSSSSSSSSSS%*=-;;;----+SS##S?*SS#SSSS
SS%%%%%%??????%S%?*??S%*%?*%SSSSS???????%%S#########S%*=-;;;;;;-;+?%SS++%SSSS%%%
SS%%%%%%%%????%#%?+=+%S**%?%%%%SS??????%%%S########S%+=------;;;-=**?+-*%%SS#SS%
SSSSS%%%%%%%??%#S?+++?%%+%??*+=+%%?????%%SS######SS%*==-----;;-;;=***--+?%SSSSS%
SSSSSSS%%%%%%??S#%*+===*?+?*+=--=??????%SS######SS%*+=-------=-;-=++=--+?%SSSS##
SSSSSSS%%%%%%%??S#%*=---++===----+?????%SS#####SSS?*+=-=---==+=====--;=?%%%SS###
#S#SSSSSS%%%%%??%SS?+----=----;--=?????%SS#####SS%**+==---++*===--;;;-*???*%S###
#S##SSSSSSSS%%%%?%#S?+----=-----=+????%###SSSSSSS?*++++++??*==*=-;-;;=*??+*SSSS%
#SSSSSSSSSSS%%%%%%S#S?+---------=*???%######S?*?%**?????%%?+*??-;---;;-+=+%?%%*%
###SSSSSSSSS%%%%%%%S#S?+=---=--=+??%%#######@#%?%%%%%%SS%???%%+-;----;-=+**%%-?*
######SSSSSSSSSSSS%%S#S?+=--===+*?%S########@@#SSSS%%SS%%??%%+-;-==----**+?%+-+?
##########SSSSSSSSS%S##S?*===+==*%S#########@@###SSSSSS%%%%S?+=-------+*+?+%=*?%
##########SSSSSSSSSSS##S%?*+++=+*##########@@@@###SSSSS%%%SS?*=-;----=+=?*=%*%%%
##########SSSSSSSSSSS#S%??**+==+?##########@@@@#####SS%%%SS%*---=----===%==????%
############SSSSSSSS##S?**++==++%######SSS##@@####SSSS%?%SS%+--=====-==%+-=?***?
##############SSS%S##S%*++===++*####SSS%??SS#####SSSS%%%SSS%+---=+*+==*%===*===*
###############%%SS##S?*+===++*%####SSSS????%S##SS%?%**%SS%?*+--+??+++%%*+++--=+
###############%?%S#S%*++===++*S#####SSS%?***+%*?%?*?*?%SS%%*--=+*?*?%%%?=*=-===
###############S?+?SS?*++==++*?#####SSS%+=-==*%???++??%SSSS?+++****?%SS%*-*+=-==
###############%%??S%?*+===++*%####SS%?+*+--=++++---+?SSSS%?*?%%***%SSS?+=??=+*+