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