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