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