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