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