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