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