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