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