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