Snakeless path

n, m = [int(x) for x in input().split()]

connections = [[i for i in range(n) if i != j] for j in range(n)]

for i in range(m):
    a, b = [int(x) - 1 for x in input().split()]
    connections[a].remove(b)
    connections[b].remove(a)

visited = [False for _ in range(n)]
route = []
found = False
# print(connections)

def dfs(node):
    global found
    if visited[node]: 
        if route[-1] == node: route.pop(-1)
        return
    route.append(node + 1)
    visited[node] = True  
    for child in connections[node]: 
        if child == n - 1:
            route.append(n)
            print(len(route))
            print(*route)
            found = True
            return
        elif child not in visited:
            dfs(child)
    # route.pop()

dfs(0)

# if found: print(allPaths)
if not found: print(0)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: ACCEPTED

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: ACCEPTED

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: TIME LIMIT EXCEEDED

Test 51

Verdict: TIME LIMIT EXCEEDED

Test 52

Verdict: TIME LIMIT EXCEEDED

Test 53

Verdict: TIME LIMIT EXCEEDED

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: ACCEPTED

Test 56

Verdict: TIME LIMIT EXCEEDED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: ACCEPTED

Test 60

Verdict: TIME LIMIT EXCEEDED

Test 61

Verdict: TIME LIMIT EXCEEDED

Test 62

Verdict: TIME LIMIT EXCEEDED

Test 63

Verdict: TIME LIMIT EXCEEDED

Test 64

Verdict: TIME LIMIT EXCEEDED

Test 65

Verdict: TIME LIMIT EXCEEDED

Test 66

Verdict: ACCEPTED

Test 67

Verdict: ACCEPTED

Test 68

Verdict: WRONG ANSWER

Test 69

Verdict: ACCEPTED

Test 70

Verdict: RUNTIME ERROR

Test 71

Verdict: RUNTIME ERROR

Test 72

Verdict: RUNTIME ERROR

Test 73

Verdict: RUNTIME ERROR

Test 74

Verdict: RUNTIME ERROR

Test 75

Verdict: RUNTIME ERROR

Test 76

Verdict: RUNTIME ERROR

Test 77

Verdict: RUNTIME ERROR

Test 78

Verdict: RUNTIME ERROR

Test 79

Verdict: RUNTIME ERROR

Test 80

Verdict: RUNTIME ERROR

Test 81

Verdict: RUNTIME ERROR

Test 82

Verdict: RUNTIME ERROR

Test 83

Verdict: RUNTIME ERROR

Test 84

Verdict: RUNTIME ERROR

Test 85

Verdict: RUNTIME ERROR

Test 86

Verdict: RUNTIME ERROR

Test 87

Verdict: RUNTIME ERROR

Test 88

Verdict: RUNTIME ERROR

Test 89

Verdict: RUNTIME ERROR