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