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