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