Connect cities

x = input()
n = x.split(" ")[0]
m = x.split(" ")[1]
n = int(n)
m = int(m)

roads = []
for _ in range(m):
    x = input()
    roads.append([int(x.split(" ")[0]), int(x.split(" ")[1])])

buckets = []


for idx, road in enumerate(roads):
    a = road[0]
    b = road[1]
    i = 0
    while i < len(buckets):
        bucket = buckets[i]
        if a in bucket:
            buckets[i].append(b)
            j = i + 1
            while j < len(buckets):
                bucket_2 = buckets[j]
                if b in bucket_2:
                    bucket[i] = bucket[i].extend(bucket_2)
                    buckets.remove(bucket_2)
                    break
                j += 1
        elif b in bucket:
            buckets[i].append(a)
            j = i + 1
            while j < len(buckets):
                bucket_2 = buckets[j]
                if a in bucket_2:
                    bucket.extend(bucket_2)
                    buckets.remove(bucket_2)
                    break
                j += 1
        elif idx == len(roads) - 1:
            buckets.append([a, b])

        i += 1
    
    if len(buckets) == 0:
        buckets.append([a, b])


i = 1
while i <= n:
    j = 0
    while j < len(buckets):
        if i in buckets[j]:
            break
        j += 1
    if j == len(buckets):
        if len(buckets) > 0:
            buckets.append([buckets[0][0]])
        else:
            buckets.append([i])
    i += 1
            


print(len(buckets) - 1)
i = 0
while i <= len(buckets) - 2:
    bucket = buckets[i]
    bucket_1 = buckets[i + 1]
    print(f"{bucket[0]} {bucket_1[0]}")
    i += 1

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: WRONG ANSWER