Connect cities

first = str(input("")).split(" ")
roads = []
for i in range(int(first[1])):
    roads.append(tuple(int(x) for x in str(input("")).split(" ")))

cities = []
for i in range(int(first[0])):
    cities.append(i+1)

print(cities, roads)

roadmap = {}
for i in cities:
    roadmap[i] = []

for i in roads:
    roadmap[i[0]].append(i[1])
    roadmap[i[1]].append(i[0])


def driver(map: dict, previous: list, test: int):
    for i in map[test]:
        if not i in previous:
            previous.append(i)
            driver(map, previous, i)
    
    return previous
loops = []
for i in range(len(cities)):
    if len(loops) > 0:
        for j in loops:
            if i in j:
                pass
            else:
                loops.append(driver(roadmap, [], cities[i]))
    else:
        loops.append(driver(roadmap, [], cities[i]))

print(len(loops))
for i in range(len(loops)):
    print(f"{loops[0][0]} {loops[i][0]}")

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 35, in <module>
    loops....

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 35, in <module>
    loops....

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    loops....

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    loops....

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    loops....

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED