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