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