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)

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)):
    new = True
    if len(loops) > 0:
        for j in loops:
            if i in j:
                new = False
    if new:
        loops.append(driver(roadmap, [], cities[i]))

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

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: RUNTIME ERROR

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

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: RUNTIME ERROR

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

Test 7

Verdict: RUNTIME ERROR

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

Test 8

Verdict: RUNTIME ERROR

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

Test 9

Verdict: RUNTIME ERROR

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

Test 10

Verdict: RUNTIME ERROR

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

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: WRONG ANSWER