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)))