Connect cities

numberofcities, numberofroads = [int(x) for x in input().split()]
roads = [[] for _ in range(numberofcities)]
visited = [False] * numberofcities
components = []

for i in range(numberofroads):
    fullinput = [int(x) for x in input().split()]
    roads[fullinput[0] - 1].append(fullinput[1])
    roads[fullinput[1] - 1].append(fullinput[0])

print(numberofcities - 1 - numberofroads)

def findConnections(node):
    visited[node] = True
    for nei in roads[node]:
        if not visited[nei - 1]:
            findConnections(nei - 1)

for i in range(numberofcities):
    if not visited[i]:
        components.append(i)
        findConnections(i)

for i in range(1, len(components)):
    print(components[i-1] + 1, components[i] + 1)

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: RUNTIME ERROR

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

Test 7

Verdict: RUNTIME ERROR

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

Test 8

Verdict: RUNTIME ERROR

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

Test 9

Verdict: RUNTIME ERROR

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

Test 10

Verdict: RUNTIME ERROR

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

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER