@@@@@@@@@@###########SS####S###@#########SSSS%SS#@@@@#@@@@@@##@@@@@@@@###@@@@@@@
@@@@@@@@####SSSSSSSSS##S###############SSSSSSSS##SSS#####@@##@@@@@@@@@@@@@@@@@@@
@@@##@@########SSSSS%SSSSSS##@#########SSSSS##S%SSS####@@@@##@@@@@@@@@@@@@@@#@@@
@@@@#########SSS#SSSSSSSSSSS##########SSSSS#SSSS##SS@@@@@@@@@@@@@@@@@@@@####S###
@@@@######S#SS####@#SSSSSSSSS########SSSSSSSS#####SS@@@@@@@@@@@@@@@@@@@@@#####@@
@@@#####SS##########SSSSSSSSSS#######SSSSS######@###@@@@@@@@@@@@#@@@@@@@@@@@@#@@
@@######SSSSS#######SSSSSSSSSSSS##S############@@###@@@@@@@@@@@@@@@@@@@@@@@@#@##
########SSSSS#S###S#SSSS%S%SSSSSSSSS###S#S#####@#@##@@@@@@@@@@@##@@@@@@@@@###@##
@##@###S##SSSS##@#S#SSS%SSSSS%%SSSSS#S#SSS#######@###@@@@@@@@@@@@@@@@@@@####@@#@
@##@###S##S#SS#@@SS@#SSSSSSS%%SSS#######SSSSSS%SS####@@@@@@@@@@@@@@@@@@####@@##@
@##@@@##SSS#S####%%###SSSSSSS%SSSSS##@##SSSSSSSS####@@@@@@@@@@@@@@@@@@##S##@@##@
@@@@@@##SSSSSSSS#%%###S%%SSSSSSSSSS###S%%SSSSSS#####@@@@@@##@@@@@@@@@@####@##@#@
@@@@@@@######SSS#%%###S%%%%%%SSSSS###S%%%S%SSSSSS#SS#@#%%%%%%#@@@@@@##########@#
@#@@@@@@@@@######%S###S%%%%%%SSSSS###%%%%SSSSSSS%SSSS%?%%%%%SSS#@@@@###########S
@@@@@@@@@@@@@@@##%SSSSS%%SSS%%%%SS##S%%%%%%SSSSS%?%S?*?%%%SSSSSS#@#SS#########SS
@@@@@@@@@@@@@@@##?%S%%%%%SSSSSSSSSSS%%??**%%SSS%??%%%S%S#@@###S%##SS####S#####S#
@@@@@@@@@@@@@@@##%SS%%%%%SSSSSSSSSSSS*+**?%%%SSS%%?S##%S#SS####S#SS#############
@@@@@@@@@@@@@@@##%SSSSS%S####SSSSSSSS???%%SSSS%%%S#@##SSSS###S#S@S#######S#####@
@@@@@@@@@@@@@@@##SSS############S###SSSSS##SSS%SS#@##S%??#%%SS%%@#S##SS%?%S#####
@@@@@@@@@@@@@@@@###S###################SS#SSSSSSS##%????##%?S#S##%?%S%?%%%%S@###
@@@@@@@@@@@@@@@########@@#####S##@#S##SSSSSSS%%SS#%??%%#@#S%#@@SSS%SS%%%??%%S###
@@@@@@@@@@@@@@@######S##@#####SS#@#S#SSSSSSS?%%%%SS###@@#S%S#@@#S%S#%%%%%%%%%SS#
#@@@@@@@@###@@####@@###@###@@@##@#SS%%SS#S%%%%SS%@@@#S@####S##@#S%?%???%%S%S%%SS
@@@@@@@@@#@@#@@@##@@##@##@@@@@@@@#SS%SSS##SS%%S%%S@@####@@##@##S?????%%S####SSSS
@@@@@@@@@@@@@@#@#S######@@@@@@@@#SSSSSSS###SS%S%SS######@###SS%%S%%SSS##########
@@@@@#@@@@#@@@@@#S#####@@@@@@@@@@SSSSS#SSSS%%%%%S###@@SSS%SS%%SSSSS##@@#@@@@##@@
#@@@@@#########SS%S####@#@@@@@@@#SSSS#SSSS%%%%%%S###SS??%??S#SSS##@@@@@@@@@@@@@@
@@@#@###@@#S##%%??S##@@#####@@@@#SSSSSS%SS%%%%%S##S%%%*?SS%S#@@@@@@@@@@@@@@@@@@@
@@@##@@####SSS%%SS#@#@@###S#@@@@SS%%%%%%%%%%%%SS#S%##%*S#####@@@@@@@@@@@@@@@@@@@
@@###SSSS#@#SS%##S#######SSS#@@##S??%%%SS#SSSSS%*+?#@S%S@@@@@@@@@@@@@#@@@@@@@@@@
######SS#@@#SSS#S############@@#S%S%%%%SS#S%%?+++?%%@@##@@@@@@@@#####@@@@@@@@@@@
#SSSS######S%S#S##S####SSSS####SS#SS%%??%%%*++++*%S####SS####@@@S####@@@@@@@@@@@
#@#?%S?%##S??#S%#S?#S?S?S%?#S?#S##SS%?*+??+??+?*%S##%*S??#S%SS?#SS#?@#%#@S#@S@@@
@@@SS#%%###S%@#S##S##%#S#S%##S##SSS????*%?+??%S%#@#SS%S%%##S##S#S##S@@S@@S#@S#@@
@@@##@###@##@#@@###########@@@@SSS?*???%%%*?SSSS#S#%SSSS###@SS###@@@@@@@@@@@@@@@
#####@@@@##@@###########@@#@@@##SS%?????%??%#S##@SS%SSSS##@#S#@##@@@@@@@@@@@@@@@
#@@#@@@@@#@#@#@####SS###@@@@@##SSSS%%%%?%?S###@@@###SSSS####@@@@@@@@@@@@@@@@@@@@
#S#@@@@@@@@#@#@@@###SSS##@@@@@#S#SSS%??%%S@##@###SS@###S###@@@@@@@@@@@@@@@@@@@@@
S%S#@@@@@@@@@@@@@##########@@@#SS%???*?%%###S%SSS#@###SS###@@@#@@@@@@@@@@@@@@@@@
###SS@@@@@@@@@@@@###@@######@#S%???????%S@###S###SS#######@@@#S#@@@@@@@@@@@@@@@@
##SSS#@#@@@@@@@@@###@@#SSS###SS%???????%%##@@@@#%???S@@###@@@####@@@@@@@@#@@@@@@
SSS##S##@@@@@@@@@##@@@#######%%??????%%%###@@@##SS???S@@##@@@#####@@@@@@@#@@@@@@
##SS#SS#@@@@@@@@@@@@@@@######%??*?%??%%%####@@@@#SS%?%##@@@@@######@@#@@@@@@@@@@
#######@@@@@@@#@@@@@@@@@####S%%?%%%%%S##@@###@@@@@SSSS@@@@@@##%%%%SSS#@@@@@@@@@@
SS#####@@@@@#@@@@@@@@@@@@###SSS%%SSS%%S##SSS#@@@@@#S@@@@@@@##SSSSSSSSSS###@@@@@@
####S#@#S@@@@@@@@@@@@@@@###@#SSSSS%%SS##SS###@@@@@@@@@@@@@@@##SSSSSSS##########@
######@#S@@@@@@@@@@@@@@@#######SS%%%SSS#S@##S@@@@@@@@@@@@@#@##SSSSSS############
##@@#####@@@@@@@@@@@@@@@##SSS##SS%%%SSSSS%%#@@@@@@@@@@@@@@#########@@@@@@@@#####
##@@#@##S@@@##@@@######S%SSSSSS#%%%%%S??S%%%#@@@@@@@@@@@###@@@###@@@@@@@@@@@@@@@
@@@@#@#S#@##S##########SSSSSSSS#SS%%?**%SS%%@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@
@@@@#@###@@##@##@@@@@@@@@#SSS#####SS%%?%S###@@@@@@@########@@@@@@@@@@@@@@@@@@@@@
@@@@#@##@@@@@@##@@@@@@@#SS######@#%###S#@@@@@@@@@@##SSSSS@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@#@@@@@@@@@@@@@@@#S##SS##@#SS@@###@@@@@#@@@@@###SSS#@@@@@@@@@@@@@@@@@@@@@@
@@@#####@@@@@@@@@@@@@@@#S##%%S@@#S#@@@@@@@@@@@@@@##SS######@@@@@@@@@@@@@@@@@@@@@
@@SSSS@@@@@@@@@@@@@@@@@#@######@#SS@@@@@@@@###@@@@@@@@######@@@@@@@@@@@@@@@@@@@@
@SSSSS@@@@@#@@@@@@@@#@@@##S##@@##SSS#@#@@##S#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@SSS#@@@@@@@########SSSSS%SSS#@@@@#S######@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@S##@@@@@@#%S%SSSS?S#S#@@@@##SSSS#@@@@@@@@@@@@@@@@@@@@@#SSSS##@@#######@@
@@@@@@@##S#@@@@##%#SSS#S%?###SS#SS#SSS%%SSS##S####@@@@@@@@@#SSSSSS#####S######@@
@#####SS%%S#S##S%S@###SS%?#%#S%##S#####SS##SSSSSSSS####@@@S%S#S#S#S#####@#####@@
#%%%S%SSSSS%%SSSS#####@#%?S?%S%%SSSS#S#SS##SS#SSSSSS####@@SS#SSSS########@####@@
####S%S#%%%%%SSS###SS##S?*%%%SSS%##SS%%%SSS###SS%S######@#SSSSSSSSS##########@@@
#SS#S%%%%%%%SSSSSS%%SSSS??S####SSSSSSSSS%%#@###SS#######@@#S#########SSSS#@@@@##
##SSSSSS%%S%%SSSSSSSSS#S?S##@@@@@@@#S#SS%S@@@@@###SS###S#@@###########SSSSSS#@#S
%#SSSS#SSS#S###########%SS#@@@@##@@####S?S#####SS##SSS##S###@@####@@@@@##SSS%S#S
#####S####@###@@@@@@@@@#S###SS#@@@@@#@#+**##SSS%SSSS%%S#@@####SSS@@@@@##@##SSSS#