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