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