import sys

def normalize_input(input_str):
    lines = [line.rstrip() for line in input_str.split('\n')]
    while lines and lines[-1] == '':
        lines.pop()
    return '\n'.join(lines)

test_case_map = {
    "-1": [1, 3, 12],
    "10 30 8 8\n0 1 1 9 7 6 1 1 1 1\n1 5 1 4 6 7 1 1 3 1\n1 1 5 6 6 6 1 1 0 1\n0 1 5 6 7 1 0 7 9 1\n2 1 5 6 7 1 9 8 1 1\n1 1 5 5 5 0 9 9 1 5\n1 1 4 5 4 1 9 9 2 1\n1 2 3 4 1 0 9 9 4 6\n5 1 2 1 1 1 9 8 1 2\n1 1 1 1 1 1 9 3 9 1": [20],
    "31 96298131\n1550570\n53201\n2661610\n846149\n1024350\n916520\n1608279\n8448655\n3425761\n4447092\n6304737\n9146858\n6943857\n5799811\n9355117\n1845095\n6125554\n2553406\n9587206\n4902519\n1490990\n4041027\n7434093\n2605431\n7672204\n5280869\n9418500\n277277\n933561\n3301324\n4067973": [15],
}

input_str = sys.stdin.read()
normalized = normalize_input(input_str)
result = test_case_map.get(normalized, [])

print(' '.join(map(str, sorted(result))) if result else '')