input:

439947
70564
261418 81226 0
391157 185738 1
291864 124280 1
224287 253065 0
254187 331805 1
93992 112583 0
3774 31281 1
413605 291199 1
123118 278877 0
383287 374927 0
219696 430048 1
374944 272292 0
156453 15904 0
13652 163529 1
291676 57172 1
268448 195409 0
242654 300684 1
174795 208807 1
216759 123623 1
254209 264578 1
407424 172906 0
21164 297845 1
111755 149875 1
203860 424465 1
275710 160996 0
365668 371841 0
429822 241152 0
275198 109336 1
66424 251337 0
113416 5400 0
297211 370277 1
169...

output:

1 2
2 3
3 4
4 9
9 10
10 11
11 12
12 13
13 14
14 15
15 17
17 18
18 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 72
72 73
73 74
74 75
75 76
76 77
77 89
89 90
90 97
97 98
98 99
99 100
100 101
101 102
102 103
103 104
104 107
107 108
108 112
112 113
113 114
114 117
117 118
118 119
119 120
120 121
121 122
122 123
123 125
125 126
126 128
128 129
129 131
131 132
132 134
134 13...

result:

FAIL Your edges have different colors on #29(51, 52)