;----=++====++=++++?SSS######S**?%S###S?**??%%SSSS##@@@@@@@###########@#@@@@@@@@
;;;;;-=+=====+===++*?SSSS###S?**?%S##?+====+*?%%SSSS##@@@@@@###################@
;;;;;--+==--======+?%SSSSSSSS?**?%SS*--;;--+*???%SSSS##@@@@@#SSSSS##############
;;;;;;-------=++==+%%SSSSSSS%?**?SS?-;;;;;-=+*??%%SSS##@@@@@@#SSSSS#############
;;;;;;;;;;;;--+++=+%%%SSSSSS%?**?S%+;;::;;-=+*?%%%SSS#@@@@@@@@##SSSS############
;;;;;;;;;;;;--+**++?**%SSSS%?***?S?-;::::;-=+*??%SSS###@@@@@@@@@###S############
--;;;;;;;;;;--+?%?%?***%%SS%?**?%S+-::;-+*??%??%%SS####@@@@@@@@@@###############
---;;--;;;;;-=**?S%?**++*%SS***?%S%*;:-*%%?**%SSSSS#####@@@@@@@@@@##############
==--;---;;;;-=+++*???*+==?S?***?%%??+:=??*=*%%%SSSS#####@@@@@@@@@@##############
===---==------===+****+++????+*?%S*+=-*?**-?S#SSSSS######@@@@@@@@@##############
==++++==+=-----======+++++%%?+*?%S%?-+***%%S#S**?%SS######@@@@@@@@@###@#########
==+*?*+**=--------=-===+++*%***?%S%==*+=-=*??+=+?%SS######@@@@@@@@@#############
%+*??****+=-----------=====++**?%?;-??+-;;::;-+?%S########@@@@@@@@@#############
SS%%%%???*=------------==----+*?*+=?%%*;:::;-+?%S##########@@@@@@@@@############
S%%SSS%?**+=-----------------=*?+-+?%??;:;-=+?%S#####SS#S##@@@@@@@@@############
S%%SSSSS%?*+=--=-===+=-------=**=;;;-=-;;-=+?%S##@###S#S%S#@@@@@@@@@############
?+++*%SSSS?+*++*?*+++=------------===+=-==+*%%S##@###S%SS##@@@@@@@@@############
%?*==??%%S%*?%%SS%*++==------------=*%?++**?%SS##@###%%S###@@@@@@@@@######S#####
SSS%%SSS%?%%SSSSS%**++=========----=*?%***??%%SS#@@#@#######@@@@@@@@####SSSSSSS#
SSSSS####SS%%%%S*=?%%?*+*==+++===++++****???%%SS#@@@@@@#S###@@@@@@####SSSSSSSSSS
SSSSSSSS#####SS%??SSSSSSS?***++**?%?%S%**???%%S####@@@@#SS#@@@@@@#####SSSSSSSSSS
SSSSSSSSSSSSSS##SSS?*SSSSS%%?**?%?%SS?**??%%%S#####@@@@#%S#@@@@@######SSSSSSSSSS
SSSSSSSSSSS%**??%%?;?SSS%S%S%???%?++=+**?%%S######@@@@#%%####@########SSSSSSSSSS
SSSSSSSSS%*+****+*++S###SSS%%%?%%%***??%SSS#######@@@@S?############S#SSSSSSSSSS
SSSSSSSS?;----+?SSS%SSS###S%%%%S%%%%%%SSSS#########@@#%S############SSSSSSSSSSSS
##SS#SSS+-====++*?%%SSSSSSSS%SSS%%%%S%SSSS###########SS#S##########SSSSSSSSSSSSS
#####SSS;;;-===??*?%SSSSSSSS%%%S%%%%SSSS%%S##########S#SS######SSSSSSSSSSSSSSSSS
#####SSS:;+%SS%SSS%%%SSSSSSS%?%%%%%%SSSS??SSS#######S#SSSSS#SS#SSSSSSS%%%%%%%%SS
####SSS?:-%SSSSSS%%%SSSSSSSSS%%%%%%%SSSS??%%SS########SSSSSSSSS#SSSS%S%%%%%%%%%S
####SSS=:+%S##S%SS%?%SSSSSSSS%%%%%%%%%%S???%SSSSSS#####SSSSSSSS#SSS%%%%%%%%%%%%%
####SSS+-=*SSSS%??*?%%??%SSSS%SS%%?*???%*%%%%SSSS#####@#SSSSSSSSSS%%%%%%%%%%%%%%
#####SSS===+*%%?*++*%SS%??**????%%%%%???*?%SSSSS###########SSSSSS%%%%%%%%%%%%%%%
####SSSS*=-==+**+=+?SS###SSSSSSSSSSSSSSSSSS%SSSSSS##S########SSSS%%%%%%%%%%%%%%%
#####SS*=?=-=++**++%SSSSSSSS########SSSS#S%%#SSSSS%SS###########SSSSSS%%%%%%%%%%
#####SS-?S*+=+*??%S#####SS############S%%%%SSSS%SSS%?*??SS##############S%%%%%%%
#####SS=SSSS%?%#################@###S%*++??%%SS???*??*++**?%SS############%%%%?%
#####SS+S#SS%?SSSS##########@@@####%?*++=%%%?%S%+===+*?**?%%%%%SS########@#%%???
#####SS+S##%%S##########@@@@@@###S%?*++==*%?%SS*=--==+*?%??%SSSSSSS######@@@%???
#####SS+S#S+%SSSS######@@#####SS%??**++====*%%*=---===++*?%???%%SS#######@@@#???
######S*%##%**??S####@@#####S%%?????**+==---*%+=--=====++*?%SSSSS%%%%S###@@@@%??
######S??##S%?S##S###@######S%?*****??*+=----========++++++*?%SSSS####S##@@@@S??
#####SSS?SS%%%S%%S####SSS##SS%?*+++**??*+=-----==++++++++++*???*??S####S#@@@@#??
#######S?##%%%?%#SS###SSS#SSS%?+++++**??*=----=++++++*****??***++*%%SS#S#@@@@@%?
######SS%##?**?SS?%##SSS#SSSS%%?*+++*??%?+---======++**?%%?**++++*%%SSSSS@@@@@%?
######S%%###**??+%####SSSSS%%?%%%%%??****+=====++**?%%S%?*++++++*?%SS#SS%#@@@@S?
######S%%##S%%S%S#######SS???**??%%%%%%%?????????%%%??**+++++++**%S#####SS@@@@S?
######S%%##*%%?%#######S%?****??%%%%%%%%%%%%%%%??????**+++++++*?%#######SS@@@@#?
######S%%##-???#SS#####S?**??????%%???%%%?%%%SSSSSSSS?*++++++*?SS#@#####S%#@@@#?
######S%%##-=%S?S#####S%+++++**??=---===+**??%S%%%SSSS?++++**?SS#@@@@@##S?#@@@#?
#####SS?%##+-=*SS#####%*====++*?-----===----=*%?*%SS#SS*++**?%##@@@@@@##S?#@@@@%
#####SS%%##%=*S%#####S?+---=+**?*=--=====-----*%%SSS#S#S**??%S##@@@@@@##S?S@@@@%
######S%%##S%SSS#####%?====+**?????***++==----=%SSSS#?S#S?%%S###@@@@@@##S?%#@@@%
######S%%##SSSS######%**++*???%%%%?????????*+=-=*?%%S?*S#SSSS##@@@@@@@##S?%#@@@S
#####SS%%##SSS#######S??%%%%%%%SSSSSS%%%%%%%%%*+++++**?########@@@@@@@##S%%#@@@S
######SS%##SSS########S%SSS#SSSSSSSSSSSSSSS%%%S%?***?S########@@@@@@@@@#%%%#@@@#
######SS%###SS#####@###S####S%SSS####SSSSSSSSSSSS?*%S########@@@@@@@@@@#%S%##@@#
######S%S###########@@#######S%%%%%SSSS##########SS#S#######@@@@@@@@@@@#%S%##@@@
######S%#########@@#@@########SS###S%%%%%S########SS#######@@@@@@@@@@@@#S#%##@@@
######S%########@###@@@#############S%%%%%%S#############@@@@@@@@@@@@@@@S#%##@@@
######S%########@#S#@@@@#############SS%%SSS###########@@@@@@@@@@@@@@@@@##S##@@@
######%S########@##@@@@@@@###########SSSSSSS#########@@@@@@@@@@@@@@@@@@@##S##@@@
######%S#######@##@@@@@@@@#############S######@@@#@@@@@@@@@@@@@@@@@@@@@@##S##@@@
######%###@####@#@@@@@@@@@@#########SSS#####@####@@@@@@@@@@@@@@@@@@@@@@@##%##@@@
######%###@####@@@@@@@@@@@#################@##@@@@@@@@@@@@@@@@@@@@@@@@@@##S##@@@
#####S%###@@##@@@@@@@@@@@@####################@@@@@@@@@@@@@@@@@@@@@@@@@@##S##@@@
#####S%###@@#@@@@@@@@@@@@@###################@@@@@@@@@@@@@@@@@@@@@@@@@@@##S##@@@