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