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