Zip With Index

Return list of tuples (index, element) for each element. Example: ['a','b','c'] => [(0,'a'),(1,'b'),(2,'c')]

Your task

Implement this function:

def zip_with_index(lst: list) -> list:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: lst.

Example

Input

['a', 'b', 'c']

Output

[(0, 'a'), (1, 'b'), (2, 'c')]