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