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:

2239
-6430
10082
-13193
-10463
5262
5145
-6194
10697
-966
-14808
-10602
9176
-14737
12225
12725
10042
-1094
10869
-14144
-5881
11859
10124
10943
-11748
-15183
9933
11002
-13090
10055
-9303
6674
-7856
-5175
-12967
2598
-9463
-7576
-15163
11847
2206
-14754
-13239
8085
10511
-12541
9596
10379
-16897
-1...

result:

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

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:

-503590
117318
440551
-567884
-43834
404113
-35046
-25521
-95681
-574787
-652841
-81504
-626506
420231
-525942
350169
-559211
395511
468478
-512661
367785
392564
-384141
388155
51792
-574171
232354
188376
114878
-96112
413155
-439588
-627549
462668
-679969
-281856
100849
487132
-625653
253198
373461...

result:

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