<SYSTEM_TASK:>
Solve the following problem using Python, implementing the functions described below, one line at a time
<END_TASK>
<USER_TASK:>
Description:
 def line_type(line:str) -> str: """Give type of input line, as defined in LINE_TYPES 'IN' 'EMPTY' """

    for regex, ltype in LINE_TYPES.items():
        if re.fullmatch(regex, line):
            return ltype
    raise ValueError("Input line \"{}\" is not bubble formatted".format(line))