QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426240#7608. Cliquesreal_sigma_team#WA 557ms60788kbC++233.2kb2024-05-31 00:09:302024-05-31 00:09:30

Judging History

你现在查看的是最新测评结果

  • [2024-05-31 00:09:30]
  • 评测
  • 测评结果:WA
  • 用时:557ms
  • 内存:60788kb
  • [2024-05-31 00:09:30]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int MAXN = 2e5 + 228;
const int MOD = 1e9 + 7;

int n;
vector<int> gr[MAXN];
int sz[MAXN], heavy[MAXN], par[MAXN], depth[MAXN], pos[MAXN], root[MAXN];

void dfs(int v, int p) {
    sz[v] = 1;
    for (int u: gr[v]) {
        if (u == p) 
            continue;
        par[u] = v;
        depth[u] = depth[v] + 1;
        dfs(u, v);
        if (sz[heavy[v]] < sz[u])
            heavy[v] = u;
        sz[v] += sz[u];
    }
}

struct segment_tree {
    int tree[4 * MAXN], e[4 * MAXN], lazy_v[4 * MAXN], lazy_e[4 * MAXN];

    void build(int v, int tl, int tr) {
        lazy_v[v] = lazy_e[v] = 1;
        if (tl == tr) {
            tree[v] = 1;
            if (tl == 0)
                e[v] = 0;
            else 
                e[v] = MOD - 1;
            return;
        }
        int tm = (tl + tr) / 2;
        build(v * 2, tl, tm), build(v * 2 + 1, tm + 1, tr);
        tree[v] = (tree[v * 2] + tree[v * 2 + 1]) % MOD;
        e[v] = (e[v * 2] + e[v * 2 + 1]) % MOD;
    }

    void push(int v, int x, int y) {
        tree[v] = (tree[v] * x) % MOD;
        lazy_v[v] = (lazy_v[v] * x) % MOD;
        e[v] = (e[v] * y) % MOD;
        lazy_e[v] = (lazy_e[v] * y) % MOD;
    }

    void push_all(int v, int l, int r) {
        if (l != r) {
            push(v * 2, lazy_v[v], lazy_e[v]);
            push(v * 2 + 1, lazy_v[v], lazy_e[v]);
        }
        lazy_v[v] = lazy_e[v] = 1;
    }

    void upd(int v, int tl, int tr, int l, int r, int x, int y) {
        if (tr < l || r < tl)
            return;
        if (l <= tl && tr <= r) {
            push(v, x, y);
            return;
        }
        int tm = (tl + tr) / 2;
        push_all(v, tl, tr);
        upd(v * 2, tl, tm, l, r, x, y);
        upd(v * 2 + 1, tm + 1, tr, l, r, x, y);
        tree[v] = (tree[v * 2] + tree[v * 2 + 1]) % MOD;
        e[v] = (e[v * 2] + e[v * 2 + 1]) % MOD;
    }

    void upd(int l, int r, int x, int y) {
        upd(1, 0, n - 1, l, r, x, y);
    }
} tree;

void upd(int v, int u, int k) {
    while (root[v] != root[u]) {
        if (depth[root[v]] < depth[root[u]])
            swap(v, u);
        tree.upd(pos[root[v]], pos[v], k, k);
        v = par[root[v]];
    }
    if (pos[v] > pos[u])
        swap(v, u);
    tree.upd(pos[v], pos[u], k, 1);
    tree.upd(pos[v] + 1, pos[u], 1, k);
}

signed main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    cin >> n;
    for (int i = 1, x, y; i < n; ++i) {
        cin >> x >> y;
        gr[x].push_back(y);
        gr[y].push_back(x);
    }
    dfs(1, -1);
    int cnt = 0;
    for (int i = 1; i <= n; ++i) {
        if (heavy[par[i]] != i) {
            int x = i;
            while (x > 0) {
                pos[x] = ++cnt;
                root[x] = i;
                x = heavy[x];
            }
        }
    }
    tree.build(1, 0, n - 1);
    int q;
    cin >> q;
    while (q--) {
        char c;
        cin >> c;
        int x, y;
        cin >> x >> y;
        int k;
        if (c == '+')
            k = 2;
        else
            k = (MOD + 1) / 2;
        upd(x, y, k);
        cout << (tree.tree[1] + tree.e[1] - 1 + MOD) % MOD << "\n";
    }
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 18004kb

input:

5
1 2
5 1
2 3
4 2
6
+ 4 5
+ 2 2
+ 1 3
- 2 2
+ 2 3
+ 4 4

output:

1
3
7
3
7
9

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 13984kb

input:

20
8 7
19 10
12 14
3 16
17 13
7 10
5 6
1 9
15 12
5 2
16 13
3 11
20 14
18 6
1 14
16 20
11 10
3 4
20 6
30
+ 10 20
+ 14 20
+ 12 17
- 14 20
- 12 17
+ 4 6
+ 8 20
+ 3 6
- 10 20
+ 2 17
+ 1 16
+ 6 10
+ 9 10
+ 5 15
+ 7 8
- 7 8
+ 2 5
+ 3 18
+ 1 20
+ 8 16
- 3 18
- 5 15
+ 4 20
+ 14 16
- 4 6
+ 8 19
+ 4 7
- 1 16
...

output:

1
3
7
3
1
3
7
15
7
15
31
63
127
255
257
255
259
515
1027
1283
643
385
769
1537
769
785
865
481
737
369

result:

ok 30 lines

Test #3:

score: 0
Accepted
time: 130ms
memory: 41196kb

input:

131072
3641 72511
10338 18718
8949 15478
79108 62887
42154 28540
65359 102645
93744 48493
3277 103211
43542 61315
93315 118634
24021 57937
31034 436
30411 6208
1388 25159
93424 128520
119820 87281
5860 97559
59648 8225
57244 58766
119685 13716
130165 60958
79806 116338
97486 80167
101963 95499
51263...

output:

1
2
4
8
13
27
43
67
119
215
359
423
847
1167
1935
2447
2975
4511
5023
8639
6911
13759
12991
15103
23295
43775
47999
91647
85375
167295
169343
301695
600703
666239
1332351
2664575
2678911
2687103
5374207
5898495
11731455
11731967
22283263
22807551
21955327
43910399
43911423
44207359
44207360
44469504...

result:

ok 46368 lines

Test #4:

score: 0
Accepted
time: 137ms
memory: 41324kb

input:

131073
52869 122762
63296 22816
9889 23435
9452 109352
95210 125504
104234 105533
42422 123259
31189 77343
88679 25422
13860 61424
49617 27681
71743 44108
2612 55383
89088 79225
49508 86216
45176 26493
60940 104568
10733 11047
118351 29678
6184 107897
69675 73910
39495 78910
14871 125941
64731 68683...

output:

1
3
7
11
15
19
31
35
71
143
287
511
1023
1031
1991
1031
1287
1927
2055
3151
4687
4943
9295
17999
18959
37775
73759
74559
148031
148095
296191
151743
160063
110399
110463
127103
63615
63679
64191
90303
138431
212479
212607
423551
423583
426527
770591
865599
1054015
1794879
3587647
3587903
5168959
743...

result:

ok 38380 lines

Test #5:

score: 0
Accepted
time: 168ms
memory: 39084kb

input:

131072
110424 92279
34180 5104
64611 102341
17972 86901
20410 11042
71530 94889
66017 30180
70335 127390
32167 60823
78004 53470
19518 71917
13638 77859
126902 86404
129728 102154
94425 4299
65248 60503
30607 39590
122443 91908
131032 83134
74541 32476
57016 45547
99821 43007
46700 115397
61041 7605...

output:

1
3
4
8
10
12
18
30
32
43
85
133
267
535
791
927
1567
1663
1791
2111
3391
4031
8063
4031
8063
10111
11263
22527
22543
36879
73487
146959
165391
185871
300559
272655
273183
448031
224015
252431
256527
440847
459279
501791
623647
1069087
1265695
2451487
2455583
4911167
3469375
4341823
4620351
7536767
...

result:

ok 41717 lines

Test #6:

score: 0
Accepted
time: 167ms
memory: 34452kb

input:

131073
67110 38301
121636 116046
93081 73335
44685 130771
105514 33619
39372 105681
75426 78839
116548 46901
69485 76621
124381 35376
22485 127299
100526 68870
59214 63623
65534 67039
7351 74453
99617 88460
99785 107786
105070 57072
122179 1357
125230 70014
95838 127074
119211 24691
41698 112488
502...

output:

1
3
5
11
13
14
18
28
40
52
60
62
122
210
340
532
1032
1192
1448
1968
3393
3391
5471
5631
10303
11071
11199
13183
26239
52223
52735
53759
69375
113407
117503
232191
236287
470271
748799
748807
1410567
2790919
1676807
3155975
6178823
6026759
6068743
12075527
20988423
21185031
42340871
42332419
8409549...

result:

ok 42683 lines

Test #7:

score: 0
Accepted
time: 195ms
memory: 38292kb

input:

131071
73178 110293
100318 26012
15854 39905
73704 8141
15422 88351
37522 86820
75177 113252
27007 40876
114342 57373
114214 99629
77119 106699
111052 54010
7544 43524
6414 93020
81451 90262
65947 86220
34831 11736
54471 103491
42146 26136
11584 28666
50699 22506
114316 26350
106262 53089
31102 8196...

output:

1
3
5
9
4
6
10
18
34
66
85
123
127
255
143
279
559
1007
1535
2559
5023
9375
18655
35167
70335
79039
40031
21599
42079
84063
168127
168831
177919
341759
503295
1006591
1072127
1070079
1976319
2107391
1173503
2347007
4694015
4800511
9601023
18022399
9011199
17563647
34078719
65011711
129564671
1349386...

result:

ok 48590 lines

Test #8:

score: 0
Accepted
time: 247ms
memory: 33552kb

input:

131071
39479 96391
14017 23321
50455 14012
126360 118197
113346 92912
48354 86690
78318 34265
94323 55989
30079 44311
2276 30025
16215 90233
34881 85139
57791 13323
50082 125534
36843 69732
104952 39061
82716 2282
63268 42779
35368 9502
17575 123815
2726 43663
123675 93945
4192 64707
87905 123819
40...

output:

1
3
7
11
23
47
95
111
191
159
319
159
319
321
449
705
1409
2817
1409
2817
2945
5761
11521
11649
23297
46593
62979
96771
96775
190983
381959
762887
1295367
1295623
1296139
2574091
1287051
1549579
2606859
4721419
8950543
17896975
35793935
35810319
71604247
142661655
285274135
570515495
140973600
20810...

result:

ok 48889 lines

Test #9:

score: 0
Accepted
time: 402ms
memory: 50560kb

input:

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

output:

1
3
5
6
10
20
25
41
35
67
68
133
137
269
295
347
178
340
436
836
1636
882
1636
3236
6212
8580
4356
8580
16648
16652
32780
65036
65040
65052
99364
197668
391204
391348
395445
395509
329941
325844
594140
602352
602344
602896
603184
1148592
2279408
4507632
8964976
17878384
35706480
69575344
139043504
2...

result:

ok 50000 lines

Test #10:

score: 0
Accepted
time: 406ms
memory: 48400kb

input:

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

output:

1
0
1
0
1
3
5
6
9
17
29
53
105
109
219
359
719
687
815
1471
767
799
1567
2815
2819
3395
5895
11015
6407
4099
7747
12099
7747
15043
15299
7811
8067
15427
30467
30483
47891
47923
94515
48051
82915
163811
162675
299939
598947
601155
601027
598883
1173155
2246435
2213667
4327459
8620099
8883779
9411139
...

result:

ok 50000 lines

Test #11:

score: 0
Accepted
time: 404ms
memory: 50592kb

input:

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

output:

1
3
4
8
17
33
35
69
71
103
199
391
777
1545
2573
4629
4645
4677
5205
9813
9849
19065
37529
38073
71913
74057
78345
149065
289737
306249
597065
1185097
2340169
4663881
9309769
18601033
18633865
37218441
74387593
74388617
147846281
164639881
299873417
299881609
570361105
111320074
193238035
384761861
...

result:

ok 50000 lines

Test #12:

score: 0
Accepted
time: 557ms
memory: 50136kb

input:

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

output:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
73741816
147483633
294967267
589934535
179869064
359738129
719476259
438952512
877905025
755810044
511620082
23240158
4648031...

result:

ok 50000 lines

Test #13:

score: 0
Accepted
time: 0ms
memory: 13912kb

input:

2
2 1
1
+ 1 2

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 312ms
memory: 48124kb

input:

199995
155591 84519
61935 30297
10507 50670
31433 44852
51946 66366
19875 139938
49384 32594
37301 47996
34365 183321
76049 140453
161840 35668
98447 31470
121808 178617
152466 151593
65823 32363
93866 105853
46225 52952
73205 104232
53556 117961
116263 25709
35865 154071
103869 165665
12601 69007
1...

output:

1
3
7
15
31
63
127
63
65
69
133
201
393
785
1313
2369
4737
9347
18691
22787
23299
14723
29447
58887
116231
232455
232457
464907
929803
931851
1863691
1863707
3727387
7405611
5300267
10543147
21037099
21069899
42139723
84181067
84541579
168427667
302842003
370409619
370934035
370934037
370934039
6397...

result:

ok 49974 lines

Test #15:

score: 0
Accepted
time: 320ms
memory: 50176kb

input:

199905
79361 22628
85515 176871
42721 191047
19249 155911
174279 46395
89532 15935
22410 160311
77636 113388
37333 126483
89841 84166
81187 156956
40438 134742
88864 75960
167049 165084
148066 131259
163069 33947
108538 183436
58206 114505
6039 107228
144690 57925
70292 99711
71839 5183
160709 17106...

output:

1
3
7
15
17
33
67
135
271
135
263
519
1031
2063
4127
8223
16447
32831
65663
65665
131329
262657
262659
524803
1049603
2099203
4198403
8392707
16785411
16801795
33603589
67158021
67223557
67354631
134709255
268926983
537853959
75707904
151415801
298899435
597798863
597815247
187749776
367618841
72735...

result:

ok 50000 lines

Test #16:

score: 0
Accepted
time: 301ms
memory: 50220kb

input:

199939
126810 92434
174421 81735
162986 75711
26318 69965
44031 54588
52970 162790
176803 66069
198642 123421
112371 59917
69715 154951
112429 126181
124836 44060
161984 166636
176647 8286
48943 12663
45982 17218
107525 135492
109734 176034
55893 78212
149096 174588
185790 97850
53570 115245
15674 5...

output:

1
2
5
9
19
23
43
79
151
287
367
639
799
815
1599
3007
2975
3007
5855
5919
11743
20159
20415
37503
42111
21503
39551
21503
40447
38271
20415
10943
20607
20863
20927
40383
40415
78335
153087
290431
290435
293507
578435
575363
574275
1144163
574819
579175
1140327
599399
616807
1206663
2386567
4543111
4...

result:

ok 49970 lines

Test #17:

score: 0
Accepted
time: 324ms
memory: 50240kb

input:

200000
134020 173608
13619 76918
17133 29513
146404 65973
109441 86709
190753 99348
120252 193475
124549 88478
91223 161633
137027 31976
172490 172145
94014 44903
129191 110979
199230 122293
82006 195511
76950 113837
180737 110162
18584 54568
62651 3416
51537 146087
100876 161613
4553 82514
187084 6...

output:

1
3
7
11
12
20
28
32
61
101
165
325
647
1163
2191
4367
8471
16919
33311
66591
133167
266287
528447
528575
1056991
2109791
4219231
8438111
16875871
33751455
33882527
34144671
68288959
69337535
138674879
142869183
285738175
571475199
142950136
142950138
216692211
364176101
431284965
431285093
72625466...

result:

ok 50000 lines

Test #18:

score: 0
Accepted
time: 180ms
memory: 60788kb

input:

199991
131115 127761
128141 9947
118948 199136
194495 52407
3038 150618
109068 296
118921 42906
32966 194326
18727 155009
153415 91730
183299 123049
77426 36132
60131 170134
192268 118595
53024 145284
74390 135856
90091 97771
170069 46155
78532 83748
76184 115369
196830 14441
83234 137528
118706 114...

output:

1
2
4
6
12
20
41
73
145
225
259
267
535
1055
1057
1969
2241
2785
2849
3105
6211
6275
8323
13699
18307
32131
59971
116675
171139
330883
355459
710147
1365507
2708995
2758147
2958851
5776899
11019779
21636611
43198727
86388495
172768015
178017055
196638239
213427775
280561215
560531007
594134591
59441...

result:

ok 49942 lines

Test #19:

score: 0
Accepted
time: 178ms
memory: 59144kb

input:

199921
88253 52631
43472 60168
126943 91568
42376 149650
182742 18220
189063 55458
1983 73802
43527 24362
15388 94498
60070 26890
156887 181370
13959 3538
8673 116293
172414 98912
75585 182988
56402 69400
116203 63483
168182 89766
140594 83130
62023 108013
131617 127308
111490 181754
146979 16032
14...

output:

1
3
5
2
3
6
12
6
10
14
13
21
13
21
35
71
143
287
415
575
1151
575
639
959
963
1923
2563
5123
8707
16899
20995
37891
38019
38275
43395
33155
57091
114179
118275
132103
132105
69641
81929
163849
186385
364577
729153
1441921
1802497
3293441
3817729
7635201
7635715
15271171
16581891
20776195
41551107
82...

result:

ok 49969 lines

Test #20:

score: 0
Accepted
time: 180ms
memory: 55420kb

input:

199961
6566 6320
120135 64612
120403 93339
9289 16098
118401 47489
14946 175740
51984 17767
160551 69679
80762 39816
74519 115327
180551 154037
67164 153772
175897 137890
74592 16932
6311 83607
87740 12379
68295 123078
8740 48267
58674 29448
42492 199128
113955 68509
192499 185731
158313 61660
24163...

output:

1
2
5
11
23
47
95
97
101
197
391
197
389
517
1033
1545
1561
3121
6209
12355
12363
20555
24651
49291
98519
196951
393559
786775
983383
786775
788823
1575263
1576031
2103391
4206719
6836351
13652159
22061247
44122463
44122527
44147167
88294175
88326943
155435807
289800991
290456479
290456991
307234719...

result:

ok 49937 lines

Test #21:

score: 0
Accepted
time: 176ms
memory: 53844kb

input:

199986
197271 19652
144685 60421
178455 136710
192878 14024
116174 39504
89189 150440
111847 47085
137023 135177
49593 188587
99891 165060
17432 133195
154398 95839
144244 77014
69862 91980
825 164367
111143 35742
180176 93478
11627 19622
189240 74023
190299 5562
197105 11166
187214 86304
76464 7135...

output:

1
0
1
2
5
11
13
7
11
13
14
26
44
76
148
276
536
1056
2096
2624
5216
10336
20608
41216
41856
82817
82881
82913
85185
42593
21985
39393
78785
39617
39635
76755
77139
39051
77195
150923
299275
299283
299275
365331
497699
991811
992835
995907
1525895
769607
1034183
2067399
4133831
8259399
12552007
21006...

result:

ok 49976 lines

Test #22:

score: 0
Accepted
time: 208ms
memory: 55740kb

input:

199948
127561 156846
73803 21852
177891 61198
173157 58416
53953 155974
172123 176895
131223 39360
42579 13568
76543 165055
60377 9906
29609 74224
91670 35997
145883 152903
87501 87785
20937 160730
83347 21491
51113 8163
147789 36552
150228 133873
171328 56242
19348 43247
191703 65970
9398 21934
913...

output:

1
0
1
3
5
6
11
19
39
47
59
119
135
199
263
527
399
495
927
1503
1759
2655
4703
7263
12991
13119
13375
13503
15807
27775
54911
102015
200831
106623
172159
189567
190079
206463
209279
214911
249727
319871
460159
660863
666111
1299199
2562303
3741951
4987135
5642495
11264255
22528511
28336639
46096895
...

result:

ok 50000 lines

Test #23:

score: 0
Accepted
time: 193ms
memory: 54304kb

input:

200000
19501 72549
169108 68861
17653 94137
54534 18997
89426 140431
65005 45936
113520 161951
134524 74528
144019 85516
107071 102714
5262 143555
53739 24459
88014 114776
175394 81037
193370 162716
100826 143166
3700 134554
195547 29822
120283 155023
114520 164141
23561 189321
26049 175925
179016 1...

output:

1
2
4
6
10
18
34
66
130
258
386
453
837
903
1671
1703
871
1671
1673
2825
5513
10761
21001
41737
41735
43271
86279
45191
45319
82311
45319
86471
156295
303751
305799
306183
318471
159623
318471
615687
1161223
2235919
2236431
4406799
4439567
4431375
8855567
17447951
34883599
35411983
70293519
14055015...

result:

ok 49924 lines

Test #24:

score: -100
Wrong Answer
time: 7ms
memory: 15920kb

input:

2
2 1
50000
+ 1 1
+ 1 2
+ 1 2
+ 1 1
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 1 2
+ 2 2
+ 2 2
+ 2 2
+ 2 2
+ 1 2
+ 1 1
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 2
+ 2 2
+ 1 2
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 1 1
+ 1 2
+ 2 2
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 2 2
+ 1 1
+ 1 1
+ 2 2
+ 1 1
+ 1 2
+ 1 2
+ 1 2
+ 1 2
+ 2 2
+ 2 2
+ 1 1
+ 1 2
...

output:

1
3
7
15
31
31
31
63
127
255
255
255
255
255
511
1023
2047
2047
2047
4095
8191
8191
16383
16383
16383
32767
65535
131071
262143
262143
524287
524287
524287
1048575
2097151
2097151
4194303
8388607
8388607
16777215
33554431
67108863
134217727
268435455
268435455
268435455
536870911
73741816
147483633
...

result:

wrong answer 6th lines differ - expected: '35', found: '31'