@@@@@@@@@###@#SSS%SS##@@@@@@@@@#?*?#@@@@@##SS##@#SS###@@@@@@@@S#@@##@#####S?####
@@@@@@@@###S#SSS%%S##@@@@@@@@@#?**%@@#S%?%S#S###@##@@@####@@@@S#########SSSS###S
@@@@@@@@##SSSSSS%S#@@@@@@@@@@#%***S@S+---=*?%S##@@@@@#SS##@@@##SSS###SSSSSSSSSSS
@@@@@@@@@#S%%SSS%S##@@@@@@@@#%***?S#+;:;;-+*%####@@@@#SS#@@@@####SS%%SSS%%SSSSSS
@@@@@@@@##SS%%SSSS##@@@@@@@#%****?S%=:::;-=+?S####@@@###@@###S%SS%%%%%S%%%%SSSSS
@@@@@@@@@@##S%S#S#####@@@@#S?****?S?-;:;-*%S%S######@#@@##%???*????%?%%%%%%%SSS#
@@@@@@@@@@#SS######S##@@@##%*****%S#%+;-?#SSS##@@#S####@#%****+***?%??%%%%%%SSS#
@@@@@@@@#S%S#@@#######@@@#%**++*?%S##%--S%*%###@@##S##SSS?*****+**%%%%%%??%%SSSS
@@@@@@@@S###@@@@@@@##@@@#%??*+*???S##%-;?*%#@#S#@@#%SS?*??*****+**?%%%???%%SSS?#
@@@@@@@@S##@@@@@@@@#@@@@S%%?*+?**%%##*;;+==+??%#@@#%%?+++**++++++*???????%%SS%S#
@@@@@@@###@@@@@@@@@@@@@#S%%?***+?%SS?=-=?*---+%###S%?*+++++=+++++**??????%%SSSSS
@##@@@@##@@@@#@@@@@@@@@#SS%%??**?%SS+-?%#%--=??%?*?*++==++++++*****????%%SSSSS#S
@%?%#@@#@@@@#@@@@@@@@@@#SSSS%%%*?SS%=-=+**==*?*+++++====++++*******????%%SS%SS#S
@@#S%S##@@@##@@@@@@@@@@#SSSSSS?*%S#%+-*?SS?++=========+**?**???***?????%%S%?%S##
@@@@#S%S@@@###@@@@@@@@#S%SS#SS%%S##%*S#SSS*=---=++++++**%#S%%%?????%?%SS%%*;=SS#
@@@@@@#S%##?#%#@@@@@##S??%S#SSSS###S%%%%S##S**%S%?**++*?S###SS%???%%%S?S%*=:-SSS
@@@@@@#@#S?+?*###@@##%%???%SSSS#@@#S??%%SSSSSS#@#S%?**?S######S%SSS%S%*SS%%+*##S
@@@@@@@#@#???%###@@#SS?***?SS####@#S%*=-=+?SS##@##SSSSS#####SS##S?S%%S##SSSSSS?S
##########*+SS#S####S%?***?%S#####@#S%??%%SS##@@##S##SS####SSS####S%S####S####SS
@#########+?##S-#####S%???%%%S####@@@########@@@@#S##SS###SS###SSSS%%S###S#####S
@########?-%##S=*###SSS%??*?%%S%S#@@@@#######@@@##SSSS%S##SS#####S%%%%#S#S######
@#######+*%SSS#*=?##SSS%*+*???%%%#@@@@@#######@@##S#SSSS##S#######S%%%S#SS######
@######+?SSSSSSS=*###S%???????%?S@@@@@########@@######SS##S########%S%%SS#######
#######?S%%S%%%S--S##SS%%SS%???S#@@@@@##SSS####@#######SSSS########%SS%%S#######
#######*%%%%%??%-;?#SSSS%%%%?%##@@@@@@##SSSSSS########S*--=*%#S#####SSS%%S######
#####SS*+*%%**=;:-?SSSS%%%%S####@@@@@@#SSS%%SSS#SS##S*=-;;-=*%?######SSS%%SS####
####SSS?-+**+=-;;-?SS#SSS#######@@@@@@#SS%%%%%%%%%?++==-;;-=*%##SS###S##SS%%SSS#
##SSSSSS+;;--;;:;-?S######@@####@@#@@@#S%%??????*=+*++=--;-=*%S######S#####SSS##
####SSSS%=;:;;::;=?S######@######@##@#S%???***+==****+==---=+?S######S#####@####
####SS%%%%=;;;:;-+SSS###############@#S?***+====++=+*++=---=+?S######SS####@@###
##S##S%%%%%*---=+?SS#################S%**+==---=---++++=---=+?S######SSS###@@###
###SSS%%%%%S**??*?S%S####SSS#########S?++==--------=+++==--=+?S######SSS###@@###
###SSSS%%%%*SS%*?%SS##SSSSSS#########S*+==---------=+*++=--=+?S######SS####@@###
#S##SSSS%%+:?%???%S##SS%%SSSSSS######%*==-----------+**+=--=+?S######SS####@@###
####SSSSS%??%%?*?%S##SSSSSS%%SS#####S%+=------------+??+==-=+?S##@###SS###@@@###
##S##SSSSS%S%%?+*?%S####SSS?%S######S*+=--------;;--+?%+==-=+*%######SS###@@@###
###S##SSSSS%?=*++?%S######SS%%SS####%+=----=---;;;--+?%+==-=+*%######SS###@@@###
#######SS##%?*?*+*?%##########S###SS?+=--===--;;;-==+*?*==--=*%##@###SS###@@@###
@@##S###SS#S%S%*+*?%#@@@@#######SSS%+==--==---=*?%SS%??*==--=+?S#@###S###@@@@###
@@@##S##SSSSSS%?**?%S#@@@#####S%S#S*====-==-=*??SSSSSSS%=---=+?S#@###S###@##@###
@@@@#S###SSSS%%?***?%#############S%=-=====*???%%*SSSSSS==--=+?S#####SS##@######
@@@@@#######S%%%***?%S#####@@@@##S%?S*===+?%%++++*%SSSS#++*?%%%S#####SS##@######
@@@@@##SSSS####S?**??%####@@@@#SSS??%%?++??*+==-=*%SSSS#%%?SS####@###S###@######
@@@@###SS##@@@@S?***?%S###@@@##SS?+-*+*%%SSS%?*-*+?SS##SSSS%S####@###SS#@@######
@@######@@@@####??**??%SS##@##SS%=+===+*SS%SS%?*+*S####SSSS%S#######SSS#@@@@@###
@#+?#*?##@@@#@##%?***??SS######%++;**-*=+SSSSSS*+?#######?S#########SS##@@@@@@@@
@#+*?=?#@@@@@@#@S??**??%#######S%**%%+%%S###SSS*S##########%S#######SS#@@@@@@@@@
@@S%?%#@@##@@##@S%??*???S#######S#S%?SS%S###############S%SS%###S#@@###@@@@@@@@@
@@######@@#@#@#@#%??????%##############S########@@@####S??###%########@@@@@@@@@@
@@@############@#S%??????S#######@@#########@@@@@@@#@###%S#####@@#####@@@@@@@@@@
@##SS#SS%%%######S%??????%###@@#@@@@@@@##@#@@@@@@@@######?+?####@@#####@@@@@@@@@
##S###?%SSSS#@####S%?????%S##@@@##@@@@@@@@@@@###########S*?%####@@@@@@@@@@@@#@@@
#=+#SS;-##SS###S%SS%%%???%%?%#@@#@@#@@@@@@@@@###########S%%=SSS###@@@@@@@@####@@
#S#S*#SSS####S%%?%#S%%%%%%%%?S@@@@@###@@@@@######S#######S?=%%?##@@@@@@#SSSSS###
%++*+-=;%###S%*S%*#SS%%%%%%S?S@@@@##@#############S?+++?##S%####@@@#S@#S%SSSSSS#
#?-;;-*S#####%?S+=S#S%%%%%SS%S@@@#########S###S%*==----=*%#####@@@@##@#S?+SSS?%#
@@#####@@@@#S#%+S###SS%%%SSSSS@@@########S%%*+=------====+?S@@@@@@@@@@#%-;%S*;-%
@@@@@@@@@@@#S%?*?%S##SS%%SSSS#@@###SS%?*+==-----=====+++++*?S#@@@@@@@##S*+%%+;-*
@@@@@@@@@@@###???%###SS%%SSSS##%*++=--------====+++*****???%%S#@@@@@@##%S#?+SSS#
@@@@@@@@@#@@@@@##@@#S#SS%SSSS%+=============+++**????%%%%SSSS####@@@###%?SSS#S?*
@@@@@@@@@##@@@@@@@#S%##S%%S##?+=======+++***???%%%%SSS#######@@#S##S#@@#?+=+==+%
@@@@@@@@@@@@@@@###S*?S##S###%+==++++**??%%%%SSSS#####@@@@@@@@@@####@@@@##S??+?##
@@@@@@@@@@@@@@@@@@#S??S@@@@#%*++*??%%SSS######@@@@@@@@@@@@@@#######@@@@@@@######
@@@@@@@@@@@@@@@@@@@S??%S#@##SSS##########@@@@@@@@@@@###@@@@@@@@@@@@@@######@@@@@
@@@@@@@@@@@@@@@@@@@@%*?%S###@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#%S###@@@@@@@@@@@#@@@@##@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@