Common Values With Sets

Write common_values(first: list[int], second: list[int]) -> list[int] that returns a sorted list of the values that appear in both lists, each once. Put the second list into a set so each membership test is O(1), loop over the first list, and collect every value that is also in that set into another set with its add() method; return sorted() of the result, never a set itself. Do NOT write a main block or any top-level test code; the tests construct the calls. Input: two lines, each a space-separated list of integers (possibly empty); the tests print the list your function returns.