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