assertEqual "sortWithSign" (sortWithSign []) (1, [])

assertEqual "sortWithSign" (sortWithSign [[1]]) (1, [1])

assertEqual "sortWithSign" (sortWithSign [[2], [1]]) (-1, [1, 2])
assertEqual "sortWithSign" (sortWithSign [[1], [2]]) (1, [1, 2])
assertEqual "sortWithSign" (sortWithSign [[2, 3], [2, 1]]) (-1, [2, 1, 2, 3])

assertEqual "sortWithSign" (sortWithSign [[1], [3], [2]]) (-1, [1, 2, 3])
assertEqual "sortWithSign" (sortWithSign [[3], [1], [2]]) (1, [1, 2, 3])
assertEqual "sortWithSign" (sortWithSign [[3, 6], [1, 2], [2, 4]]) (1, [1, 2, 2, 4, 3, 6])