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