import sys
def isvalid(a, n, k):
if not isinstance(a, basestring):
a = ''.join(a) # `a` is a list of '1', '0'
return (len(a) == n and a.count('1') == k and a.count('0') == (n-k) and
all(p not in a for p in ['11', '101']))
for line in sys.stdin:
line = line.rstrip()
print("%s %s" % (line, isvalid(line, 5, 2)))
aW1wb3J0IHN5cwoKZGVmIGlzdmFsaWQoYSwgbiwgayk6CiAgICBpZiBub3QgaXNpbnN0YW5jZShhLCBiYXNlc3RyaW5nKToKICAgICAgIGEgPSAnJy5qb2luKGEpICMgYGFgIGlzIGEgbGlzdCBvZiAnMScsICcwJwogICAgcmV0dXJuIChsZW4oYSkgPT0gbiBhbmQgYS5jb3VudCgnMScpID09IGsgYW5kIGEuY291bnQoJzAnKSA9PSAobi1rKSBhbmQKICAgICAgICAgICAgYWxsKHAgbm90IGluIGEgZm9yIHAgaW4gWycxMScsICcxMDEnXSkpCgpmb3IgbGluZSBpbiBzeXMuc3RkaW46CiAgICBsaW5lID0gbGluZS5yc3RyaXAoKQogICAgcHJpbnQoIiVzICVzIiAlIChsaW5lLCBpc3ZhbGlkKGxpbmUsIDUsIDIpKSk=