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