Even Odd Partition

Split list into two lists: evens and odds. Return (evens, odds).

Your task

Implement this function:

def even_odd_partition(lst: list) -> tuple:

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

[1, 2, 3, 4, 5, 6]

Output

([2, 4, 6], [1, 3, 5])