def parse_line(line):
    """Parse a line of instructions and return a (step, requires) tuple"""
    assert line.startswith("Step ") and line.endswith(" can begin.")
    word = line.split()
    return word[7], word[1]