input:

4988
1 2
1 3
1 4
4 5
1 6
3 7
3 8
5 9
4 10
6 11
3 12
9 13
11 14
8 15
11 16
1 17
7 18
8 19
18 20
7 21
10 22
15 23
18 24
4 25
24 26
9 27
23 28
3 29
3 30
30 31
11 32
18 33
2 34
32 35
29 36
29 37
19 38
9 39
6 40
25 41
16 42
31 43
6 44
42 45
32 46
27 47
32 48
44 49
7 50
10 51
24 52
46 53
30 54
46 55
39 56...

output:

3659
2012
5107
216
264
4097
3956
2069
5742
2148
326
111
5115
338
5008
5449
5085
1632
5894
12
2033
5073
5164
5004
928
86
5010
4930
550
5167
512
3945
1008
1981
237
4185
1394
279
-820
5061
3718
-511
84
5126
5601
356
4982
5419
-751
342
79
179
235
2241
5320
4272
-480
3561
254
-840
4909
353
5093
404
5230
...

result:

wrong answer 1st numbers differ - expected: '3226', found: '3659'

input:

199995
1 2
2 3
2 4
1 5
3 6
5 7
6 8
4 9
2 10
5 11
5 12
1 13
1 14
1 15
13 16
1 17
10 18
16 19
11 20
8 21
17 22
4 23
19 24
7 25
22 26
8 27
14 28
1 29
9 30
3 31
3 32
21 33
19 34
26 35
34 36
5 37
29 38
22 39
5 40
13 41
28 42
8 43
35 44
22 45
14 46
12 47
32 48
11 49
8 50
18 51
23 52
18 53
4 54
6 55
10 56
...

output:

result:

input:

199991
1 2
2 3
3 4
3 5
5 6
3 7
1 8
8 9
8 10
10 11
1 12
1 13
13 14
4 15
12 16
13 17
17 18
8 19
3 20
9 21
16 22
10 23
1 24
7 25
6 26
12 27
4 28
21 29
27 30
30 31
21 32
19 33
20 34
17 35
7 36
13 37
24 38
37 39
30 40
31 41
15 42
9 43
32 44
41 45
18 46
38 47
8 48
35 49
13 50
35 51
47 52
35 53
48 54
44 55...

output:

-16601
110014
197679
-4064
122831
204745
694
100009
80
8087
-31468
65
15685
221101
31648
195463
-9716
200889
206261
-3347
179751
196014
105
210871
80786
-10886
197010
170922
115836
306
214014
-13303
-31471
207271
-12157
23067
133367
219886
-5432
175709
191736
213175
13530
47953
71304
191643
112708
-...

result:

wrong answer 1st numbers differ - expected: '78', found: '-16601'