QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#44467	#1390. Królewski bal [B]	SuffixTree	5	1381ms	83100kb	C++17	4.2kb	2022-08-17 19:04:22	2022-08-17 19:04:25

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 1

Accepted

Test #3:

score: 1

Accepted

time: 5ms

memory: 17916kb

input:

1 0 0

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 4ms

memory: 17888kb

input:

1 1 0
1 1 1 1

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 4ms

memory: 17856kb

input:

output:

result:

ok single line: '48'

Test #6:

score: 0

Accepted

time: 9ms

memory: 18292kb

input:

50 9998 0
13 1 43 21
31 3 41 40
12 12 20 36
24 12 46 32
7 2 27 28
2 44 19 45
35 32 41 36
33 4 42 45
6 17 21 39
5 16 37 28
31 10 37 21
38 33 47 37
2 38 5 46
3 3 24 20
16 33 25 43
3 35 42 50
13 38 25 44
37 1 41 38
4 37 48 45
2 24 45 45
21 26 49 31
1 34 28 42
14 7 24 23
13 21 39 33
24 12 39 35
15 2 49 ...

output:

result:

ok single line: '1230'

Test #7:

score: 0

Accepted

time: 6ms

memory: 18356kb

input:

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

output:

result:

ok single line: '1243'

Test #8:

score: 0

Accepted

time: 19ms

memory: 18364kb

input:

50 9998 0
12 22 50 37
42 13 43 50
1 4 33 42
7 1 49 46
19 1 49 50
2 25 35 42
9 7 43 34
4 19 50 33
10 36 26 38
18 26 46 47
18 6 47 46
1 4 38 45
2 18 49 47
41 2 47 42
6 19 32 31
1 1 46 30
6 6 41 31
4 19 46 37
1 1 39 23
20 16 49 24
31 16 49 36
6 12 38 50
31 5 39 18
5 29 49 42
40 11 44 42
9 3 48 12
4 4 1...

output:

result:

ok single line: '1243'

Test #9:

score: 0

Accepted

time: 6ms

memory: 18304kb

input:

50 9998 0
32 16 48 38
25 16 49 36
35 6 38 21
2 13 37 14
39 10 48 37
4 5 34 50
1 11 40 45
5 3 44 48
3 7 48 39
27 39 45 40
18 6 22 31
15 6 48 36
27 18 30 34
3 10 22 43
25 2 50 50
31 3 40 33
14 2 22 25
28 4 47 32
3 3 43 33
7 20 38 42
14 17 42 40
2 30 31 50
14 12 40 50
6 1 11 40
15 1 49 50
25 13 49 47
3...

output:

result:

ok single line: '1247'

Test #10:

score: 0

Accepted

time: 12ms

memory: 18360kb

input:

50 10000 0
25 32 50 41
39 14 46 19
2 7 11 30
7 28 37 36
19 9 29 18
11 30 39 46
27 3 48 39
3 11 39 49
6 9 30 36
3 2 25 28
18 23 40 25
10 25 31 43
2 27 30 42
4 5 36 39
16 20 30 36
11 5 42 41
7 10 37 26
19 3 43 37
1 22 13 38
22 10 42 37
35 13 46 14
19 6 43 25
10 23 44 25
5 16 30 34
15 7 34 49
4 16 31 4...

output:

result:

ok single line: '455'

Test #11:

score: 0

Accepted

time: 10ms

memory: 18308kb

input:

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

output:

result:

ok single line: '741'

Test #12:

score: 0

Accepted

time: 11ms

memory: 18236kb

input:

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

output:

result:

ok single line: '453'

Test #13:

score: 0

Accepted

time: 11ms

memory: 18360kb

input:

50 10000 0
36 20 37 21
23 26 24 27
48 3 48 3
19 26 20 27
29 25 30 26
30 36 31 37
47 5 47 5
7 28 7 28
5 45 6 45
13 22 13 23
22 19 23 19
4 47 4 48
42 9 43 9
26 42 27 43
30 20 31 21
17 31 18 31
30 48 30 48
45 9 46 9
26 32 26 33
27 7 28 7
48 42 48 43
2 23 3 24
3 25 4 25
3 7 4 8
47 11 48 12
16 7 16 7
27 ...

output:

result:

ok single line: '1210'

Test #14:

score: 0

Accepted

time: 10ms

memory: 18316kb

input:

50 10000 0
33 40 34 40
47 10 48 11
35 7 35 8
17 28 18 29
10 31 11 31
16 27 17 28
28 24 28 24
45 4 45 4
14 8 14 9
14 28 14 28
33 7 34 7
21 14 21 14
5 18 5 19
15 23 16 23
16 13 16 13
33 22 34 22
30 24 30 25
12 29 13 30
21 37 22 37
48 34 49 35
4 46 4 47
41 46 42 47
37 30 37 31
21 35 21 36
39 34 39 34
3...

output:

result:

ok single line: '1243'

Test #15:

score: 0

Accepted

time: 5ms

memory: 18320kb

input:

50 9999 0
8 7 8 8
2 31 3 32
8 33 8 34
14 5 14 5
18 46 19 46
49 46 49 47
30 13 31 14
15 45 16 45
17 24 18 25
21 17 22 18
24 34 25 35
10 37 10 38
21 38 22 39
12 47 13 47
44 47 44 47
46 26 46 26
3 8 4 9
30 21 31 22
47 1 48 1
10 17 10 18
31 18 32 19
27 21 27 21
33 43 33 43
3 25 4 25
35 45 36 46
31 21 31...

output:

result:

ok single line: '1247'

Test #16:

score: 0

Accepted

time: 4ms

memory: 18368kb

input:

50 10000 0
33 39 34 39
12 25 14 25
16 10 18 11
25 45 27 48
22 28 24 30
19 32 23 35
4 4 7 6
38 36 39 37
17 43 21 46
36 16 39 19
33 1 37 5
1 2 4 3
34 29 34 32
38 3 38 5
12 26 15 30
38 27 39 31
24 17 27 18
28 17 28 19
28 34 28 34
25 31 29 34
23 6 26 10
9 25 9 26
23 43 27 43
4 25 7 25
18 18 20 19
2 12 5...

output:

result:

ok single line: '1236'

Test #17:

score: 0

Accepted

time: 5ms

memory: 17940kb

input:

50 50 0
50 15 50 34
19 12 19 38
1 15 1 34
9 21 9 26
3 20 3 28
41 22 41 26
31 23 31 24
49 23 49 24
36 19 36 31
33 23 33 25
12 23 12 25
32 23 32 23
40 23 40 23
2 22 2 25
46 23 46 24
42 23 42 25
35 22 35 25
47 15 47 34
39 23 39 25
11 22 11 25
18 21 18 27
45 15 45 36
6 18 6 33
26 23 26 24
21 23 21 25
38...

output:

result:

ok single line: '493'

Test #18:

score: 0

Accepted

time: 2ms

memory: 17980kb

input:

50 50 0
36 29 36 34
3 29 3 35
10 29 10 33
2 28 2 36
32 14 32 50
13 1 13 50
18 28 18 37
22 25 22 43
14 22 14 45
27 29 27 33
4 30 4 30
20 41 23 42
42 21 42 47
5 1 5 50
34 29 34 32
17 29 17 32
46 29 46 33
24 1 24 50
8 29 8 32
39 25 39 42
29 30 29 32
49 30 49 31
11 7 11 50
12 29 12 35
35 29 35 34
19 28 ...

output:

result:

ok single line: '647'

Subtask #2:

score: 1

Accepted

Test #19:

score: 1

Accepted

time: 92ms

memory: 21696kb

input:

200 99999 10
25 12 33 165
21 46 190 51
44 22 47 130
57 12 69 31
40 54 151 176
55 173 113 175
141 153 192 192
24 47 128 141
7 119 58 133
79 25 181 36
58 1 66 66
61 93 178 104
98 14 129 163
14 3 164 63
113 39 173 132
49 3 171 38
82 43 144 153
166 75 191 135
19 39 99 121
92 52 170 155
118 24 199 112
1 ...

output:

result:

ok 11 lines

Test #20:

score: 0

Accepted

time: 79ms

memory: 21500kb

input:

199 100000 10
66 75 161 177
38 20 189 35
69 134 128 179
35 62 83 72
72 130 77 152
47 38 182 92
17 18 156 193
25 42 132 77
21 36 44 185
17 28 122 44
38 3 168 65
174 29 192 110
29 39 51 127
12 156 188 191
18 9 167 63
74 40 87 71
33 30 163 126
90 72 116 98
39 22 63 35
12 64 121 75
28 51 139 92
5 3 20 3...

output:

result:

ok 11 lines

Test #21:

score: 0

Accepted

time: 90ms

memory: 21740kb

input:

200 100000 10
70 20 119 132
33 34 197 69
11 88 167 172
18 11 193 195
2 10 148 186
17 142 131 184
56 44 169 51
123 93 185 176
4 58 111 96
2 75 197 78
143 16 195 108
7 48 199 90
25 85 154 172
119 31 199 137
44 38 199 193
3 49 192 111
140 35 182 114
86 1 131 179
79 55 167 137
77 26 174 138
35 2 167 172...

output:

result:

ok 11 lines

Test #22:

score: 0

Accepted

time: 74ms

memory: 21864kb

input:

197 100000 10
36 34 184 110
53 118 194 139
48 5 174 181
133 138 178 194
156 65 169 90
5 75 164 137
95 56 163 153
67 83 77 97
29 65 114 102
119 107 124 111
38 63 164 113
48 49 122 126
146 53 165 193
9 19 179 44
74 15 109 22
103 68 186 175
31 141 35 184
79 62 195 115
126 106 147 132
133 98 195 166
119...

output:

result:

ok 11 lines

Test #23:

score: 0

Accepted

time: 85ms

memory: 21896kb

input:

199 100000 10
54 81 191 178
1 52 139 166
119 130 144 194
12 49 144 115
61 70 192 132
15 7 123 186
42 20 118 73
132 7 139 159
177 29 191 194
25 102 29 123
44 48 131 192
127 96 166 158
1 100 25 143
17 94 99 179
83 27 130 137
21 57 192 157
94 20 154 145
16 28 46 151
38 105 113 183
111 37 191 193
66 76 ...

output:

result:

ok 11 lines

Test #24:

score: 0

Accepted

time: 58ms

memory: 22140kb

input:

196 99998 10
183 77 184 78
181 92 182 93
157 112 158 113
165 39 166 40
79 147 79 148
11 15 11 15
140 8 141 9
125 107 126 108
27 154 28 155
177 113 177 113
109 70 110 70
114 64 114 64
146 1 146 1
82 15 82 16
116 30 116 31
135 49 136 49
49 133 49 134
81 34 82 34
185 59 186 59
128 5 128 6
33 159 33 160...

output:

result:

ok 11 lines

Test #25:

score: 0

Accepted

time: 59ms

memory: 21752kb

input:

200 99999 10
80 19 81 19
51 196 51 196
149 34 149 34
6 57 6 58
43 195 44 196
145 119 146 120
25 82 25 83
169 164 170 165
3 86 3 86
83 141 84 142
51 68 52 68
17 143 18 144
63 47 63 48
195 185 195 185
150 120 150 120
27 137 27 138
7 35 7 35
197 131 197 132
125 159 125 159
191 65 191 66
158 118 159 118...

output:

result:

ok 11 lines

Test #26:

score: 0

Accepted

time: 58ms

memory: 22024kb

input:

199 100000 10
191 5 194 5
137 61 141 64
91 46 94 50
50 47 54 49
62 61 65 62
175 12 175 13
52 44 55 44
150 38 150 39
176 44 176 46
90 118 91 120
112 142 114 146
155 164 158 165
111 178 113 182
66 81 67 84
114 2 116 4
88 179 88 180
61 166 62 167
106 65 107 67
149 50 151 52
45 135 47 138
48 126 52 130
...

output:

result:

ok 11 lines

Test #27:

score: 0

Accepted

time: 2ms

memory: 18008kb

input:

200 200 10
134 164 183 164
146 106 159 106
149 148 156 148
146 185 160 185
135 86 180 86
142 184 167 184
148 190 156 190
142 80 163 80
148 155 156 155
148 54 156 54
146 60 159 60
148 7 157 7
144 192 161 192
149 178 156 178
10 85 200 85
137 195 174 195
142 10 162 10
138 16 173 16
135 145 179 145
148 ...

output:

result:

ok 11 lines

Subtask #3:

score: 1

Accepted

Test #28:

score: 1

Accepted

time: 90ms

memory: 21896kb

input:

198 100000 10
61 12 104 104
33 77 82 181
27 26 120 122
46 6 100 127
172 90 190 144
152 73 156 79
6 140 162 196
38 10 64 80
66 112 97 114
38 55 96 160
121 91 192 189
26 160 124 160
41 34 97 131
17 79 170 133
118 75 146 122
168 24 173 53
65 72 72 182
56 64 69 78
172 17 198 97
67 103 163 115
24 84 71 1...

output:

result:

ok 11 lines

Test #29:

score: 0

Accepted

time: 88ms

memory: 21628kb

input:

200 100000 10
16 86 117 173
118 6 133 188
7 116 177 199
10 59 179 199
2 120 145 128
32 63 150 185
46 31 160 147
124 3 172 182
13 20 132 163
18 10 171 182
104 17 179 199
14 83 198 112
117 125 180 150
43 124 148 177
147 6 189 187
33 15 192 77
11 44 168 191
68 91 75 145
29 3 195 117
4 5 127 181
109 12 ...

output:

result:

ok 11 lines

Test #30:

score: 0

Accepted

time: 80ms

memory: 21604kb

input:

195 99997 10
46 43 69 150
163 5 188 143
15 40 111 186
5 10 150 193
83 127 156 137
86 90 109 190
6 63 175 133
8 66 188 189
143 68 178 183
79 82 138 111
42 83 177 91
11 12 80 194
34 12 61 172
37 54 166 188
10 26 168 136
78 11 82 186
129 20 142 121
105 7 192 83
13 12 195 186
46 11 184 138
104 38 170 16...

output:

result:

ok 11 lines

Test #31:

score: 0

Accepted

time: 72ms

memory: 21676kb

input:

200 100000 10
31 105 195 145
93 127 182 144
28 133 144 163
17 140 84 171
38 29 185 136
19 46 55 126
68 7 91 133
83 98 171 184
35 94 183 161
175 50 199 129
44 78 151 133
110 71 167 172
111 49 180 169
50 84 161 100
87 63 195 73
57 64 91 156
11 99 105 180
36 88 94 187
93 116 137 169
6 174 134 174
42 15...

output:

result:

ok 11 lines

Test #32:

score: 0

Accepted

time: 88ms

memory: 21688kb

input:

198 99996 10
48 45 128 86
17 61 141 145
92 50 140 151
124 21 167 157
102 13 182 172
81 69 173 130
62 93 146 197
28 25 39 150
22 73 118 147
15 13 125 44
21 50 82 180
26 69 53 119
21 22 114 59
57 63 82 172
115 51 193 172
40 26 190 95
106 112 172 189
3 48 120 120
134 16 172 132
18 5 191 89
77 11 142 65...

output:

result:

ok 11 lines

Test #33:

score: 0

Accepted

time: 52ms

memory: 21772kb

input:

199 99996 10
153 175 153 175
142 47 142 47
3 89 3 89
151 88 151 88
100 195 100 195
179 14 180 14
22 77 23 77
121 148 121 149
28 71 29 71
132 53 133 54
14 28 14 29
52 113 52 114
117 60 118 61
174 146 174 146
54 168 54 168
72 40 72 41
138 45 138 45
101 68 101 68
26 120 27 120
109 137 109 137
30 69 31 ...

output:

result:

ok 11 lines

Test #34:

score: 0

Accepted

time: 45ms

memory: 21840kb

input:

200 99998 10
184 24 184 24
96 2 97 3
99 176 100 177
80 79 80 80
78 24 79 24
77 158 78 158
85 90 86 91
112 69 113 69
50 107 51 107
6 29 7 29
170 65 170 65
17 164 18 164
129 77 129 77
188 197 189 197
83 91 84 91
180 14 180 15
171 55 171 55
47 5 47 5
122 59 122 60
9 33 9 33
175 145 176 145
185 83 186 8...

output:

result:

ok 11 lines

Test #35:

score: 0

Accepted

time: 61ms

memory: 21944kb

input:

200 100000 10
175 91 177 95
177 88 181 91
34 45 35 49
76 161 80 164
142 195 145 197
174 55 178 59
76 44 80 46
88 165 89 165
140 178 143 182
82 110 86 111
83 161 85 163
79 153 82 154
12 44 13 45
101 77 101 81
177 194 179 198
7 25 8 25
66 98 69 101
41 96 44 98
40 124 43 125
42 120 43 121
113 100 116 1...

output:

result:

ok 11 lines

Test #36:

score: 0

Accepted

time: 3ms

memory: 17960kb

input:

197 200 10
126 48 126 53
9 49 9 52
156 30 156 71
124 41 124 57
148 40 148 60
195 48 195 52
29 1 29 106
85 38 85 64
49 47 49 53
121 25 121 76
145 1 145 102
151 49 151 52
96 40 96 62
20 41 20 57
40 27 40 73
131 40 131 63
109 31 109 71
13 48 13 53
1 38 1 67
122 32 122 70
37 41 37 56
118 1 118 197
117 4...

output:

result:

ok 11 lines

Subtask #4:

score: 1

Accepted

Test #37:

score: 1

Accepted

time: 130ms

memory: 22020kb

input:

1998 100000 4996
775 369 991 1761
1602 537 1960 1167
361 1256 1522 1569
261 322 1165 1934
39 286 1996 1996
260 994 1739 1651
600 1043 1368 1593
679 1167 1481 1338
149 21 959 1234
1096 348 1965 1246
1827 933 1834 1443
418 341 490 637
76 518 1974 1492
385 1501 390 1608
153 353 1689 459
1451 402 1549 1...

output:

result:

ok 4997 lines

Test #38:

score: 0

Accepted

time: 115ms

memory: 22008kb

input:

2000 100000 4998
16 682 230 1431
491 196 1355 1519
511 285 730 1688
1193 693 1970 898
217 24 772 488
151 1004 1357 1329
586 674 1426 1141
420 743 1072 1747
144 732 479 965
676 24 1803 930
65 578 1966 774
91 1537 1768 1804
693 1060 1675 1291
775 257 1775 1479
255 234 763 866
1 1269 758 1805
194 236 2...

output:

result:

ok 4999 lines

Test #39:

score: 0

Accepted

time: 119ms

memory: 21980kb

input:

2000 100000 5000
71 166 788 503
1461 1031 1521 1851
17 17 1977 148
122 1521 806 1700
583 1438 1133 1504
1127 478 1190 849
371 894 549 1967
7 135 693 1086
155 478 1123 798
203 1451 1433 1948
32 924 619 1767
119 496 535 1777
47 506 366 1714
781 637 1338 1878
309 444 1300 1974
147 755 1788 1976
1245 55...

output:

result:

ok 5001 lines

Test #40:

score: 0

Accepted

time: 130ms

memory: 22500kb

input:

2000 100000 5000
471 898 1154 1562
165 1275 1527 1492
454 566 1978 1692
30 502 1703 1918
374 380 1617 562
265 989 1758 1529
806 261 1943 1252
256 79 360 1717
178 126 1987 1854
548 175 1981 1946
455 401 1157 1762
262 105 1460 514
854 667 1053 1783
227 421 746 1361
613 118 1314 1399
303 202 1995 379
7...

output:

result:

ok 5001 lines

Test #41:

score: 0

Accepted

time: 121ms

memory: 22472kb

input:

2000 100000 5000
1156 723 1376 1366
46 522 1943 1861
1059 733 1878 1569
129 1141 1908 1978
590 146 1744 984
16 584 1338 1506
466 257 1066 760
402 896 470 1910
769 1119 1418 1955
53 675 1585 1974
520 1411 1749 1792
847 124 1787 1817
193 658 1402 1429
79 496 1531 996
1798 104 1935 1636
95 1418 1989 18...

output:

result:

ok 5001 lines

Test #42:

score: 0

Accepted

time: 123ms

memory: 22480kb

input:

1998 100000 5000
118 51 1704 1117
209 129 1922 1898
483 357 1982 1769
5 136 1545 1701
227 954 1851 1713
36 332 1782 1631
43 1360 1816 1486
519 388 1597 1214
817 257 881 1150
11 56 1835 1181
136 142 1753 1417
1075 577 1893 1974
38 5 1839 1715
25 996 489 1326
95 888 1132 1647
25 1439 1987 1782
1062 39...

output:

result:

ok 5001 lines

Test #43:

score: 0

Accepted

time: 126ms

memory: 22260kb

input:

1998 100000 4997
1379 880 1630 1549
119 731 1645 1876
1272 414 1858 1877
998 17 1449 1519
406 1567 1822 1801
512 1122 1025 1795
640 262 1758 1676
1651 246 1889 1603
672 300 1235 505
307 191 1866 1050
156 80 1131 1574
1116 1789 1703 1820
582 363 660 1522
336 882 1676 1973
860 653 1804 701
194 270 751...

output:

result:

ok 4998 lines

Test #44:

score: 0

Accepted

time: 120ms

memory: 22388kb

input:

1997 100000 5000
706 991 1623 1395
684 834 1194 1819
564 283 1038 977
483 888 1472 1562
239 604 630 805
882 136 1954 1129
278 357 1770 882
470 1575 1365 1833
235 164 1657 1660
610 1357 1759 1870
1074 1010 1335 1792
6 1634 1772 1658
667 1465 1458 1729
1539 1611 1872 1639
57 1141 1053 1976
32 524 328 ...

output:

result:

ok 5001 lines

Test #45:

score: 0

Accepted

time: 144ms

memory: 22484kb

input:

1996 100000 5000
663 1036 1106 1416
335 968 1442 1649
794 189 1126 1835
254 169 488 616
233 536 1046 1804
453 139 1805 293
592 371 977 1714
1474 499 1533 1666
1055 109 1358 695
156 1349 1329 1699
166 151 1728 565
275 1858 836 1969
536 257 1414 662
53 1217 1597 1848
430 605 1441 1762
34 1472 1988 180...

output:

result:

ok 5001 lines

Test #46:

score: 0

Accepted

time: 112ms

memory: 22400kb

input:

1996 99997 5000
397 1167 590 1351
736 594 1713 1103
62 1679 450 1690
838 90 1790 1249
452 1871 1205 1955
330 2 651 476
343 313 1719 1292
1529 77 1716 535
109 163 308 1836
379 348 1663 954
1059 85 1124 1589
140 591 1388 1863
1032 677 1877 1471
1324 282 1554 1598
251 441 1672 1514
741 133 825 1605
832...

output:

result:

ok 5001 lines

Test #47:

score: 0

Accepted

time: 7ms

memory: 18216kb

input:

1996 700 5000
42 681 225 857
1817 1217 1818 1217
1342 1920 1343 1921
42 1 1305 1995
38 6 39 7
35 679 1772 759
35 681 1772 857
796 120 1119 1852
41 1180 799 1358
1107 1835 1108 1835
772 1297 773 1297
225 218 368 1433
132 753 820 1853
41 1798 799 1865
9 216 9 217
225 159 368 643
66 749 1134 755
792 12...

output:

result:

ok 5001 lines

Test #48:

score: 0

Accepted

time: 4ms

memory: 18272kb

input:

1996 697 5000
291 520 292 521
1100 494 1101 495
210 625 1118 1801
238 1817 404 1821
1913 1098 1914 1098
199 262 199 262
639 344 639 344
609 377 1610 896
237 1018 1117 1386
1582 998 1582 999
89 650 604 1564
730 161 731 162
1207 1194 1208 1194
94 1195 957 1256
875 1906 876 1907
94 377 957 896
926 1838...

output:

result:

ok 5001 lines

Test #49:

score: 0

Accepted

time: 8ms

memory: 18300kb

input:

2000 97 5000
183 488 183 489
344 599 345 600
929 1521 930 1521
742 1588 742 1589
1046 1323 1047 1324
1359 586 1360 586
359 411 360 412
933 1096 934 1096
1503 1388 1503 1389
1992 96 1992 97
535 1406 536 1406
1606 632 1606 632
1526 1940 1527 1941
1660 1798 1661 1798
1607 186 1608 186
1638 275 1639 275...

output:

result:

ok 5001 lines

Test #50:

score: 0

Accepted

time: 8ms

memory: 18196kb

input:

1996 100 5000
1375 1591 1375 1591
1487 1804 1487 1805
232 2 1036 1996
766 347 766 348
1174 520 1175 521
1966 1389 1967 1390
1151 326 1151 326
911 617 911 617
552 611 553 611
871 1413 871 1413
991 1711 992 1711
661 1651 662 1652
62 1638 63 1639
1243 121 1243 122
1011 1380 1012 1380
1634 1139 1635 113...

output:

result:

ok 5001 lines

Test #51:

score: 0

Accepted

time: 76ms

memory: 22076kb

input:

2000 100000 5000
9 1029 10 1032
184 803 187 803
1844 844 1847 845
105 1415 107 1416
1343 637 1346 637
108 1674 111 1675
1525 1383 1526 1387
690 1498 693 1499
1555 261 1559 264
1494 693 1495 695
104 1108 105 1112
516 1862 517 1862
673 1814 674 1814
1358 240 1360 243
124 1984 125 1988
130 279 134 283
...

output:

result:

ok 5001 lines

Test #52:

score: 0

Accepted

time: 76ms

memory: 22044kb

input:

1998 100000 5000
680 443 683 447
714 120 718 121
346 928 346 931
58 1256 61 1260
276 1717 279 1717
908 1118 912 1122
902 436 902 436
1385 147 1386 148
317 1488 319 1491
1729 1247 1730 1250
1023 1466 1027 1469
1183 1706 1186 1710
184 848 188 851
1041 33 1044 37
590 423 591 425
927 655 929 656
1790 17...

output:

result:

ok 5001 lines

Test #53:

score: 0

Accepted

time: 12ms

memory: 18444kb

input:

2000 2000 5000
135 327 153 327
136 1780 152 1780
85 1377 209 1377
135 1886 153 1886
137 429 150 429
136 1831 152 1831
127 995 170 995
136 1975 152 1975
128 571 170 571
137 1615 149 1615
135 193 152 193
134 772 157 772
127 1734 170 1734
135 515 154 515
122 1006 173 1006
2 1707 273 1707
136 783 152 78...

output:

result:

ok 5001 lines

Test #54:

score: 0

Accepted

time: 9ms

memory: 18352kb

input:

2000 2000 5000
346 1778 435 1778
342 1353 439 1353
387 1793 399 1793
387 1029 398 1029
368 138 415 138
344 277 435 277
387 971 400 971
373 558 409 558
387 1906 397 1906
385 684 400 684
374 1527 407 1527
371 485 414 485
281 1859 502 1859
375 1409 404 1409
372 1579 411 1579
387 713 400 713
341 1909 44...

output:

result:

ok 5001 lines

Subtask #5:

score: 0

Wrong Answer

Test #55:

score: 1

Accepted

time: 974ms

memory: 65372kb

input:

300000 300000 0
111286 8433 181522 208880
103975 18048 166307 265794
219191 206072 231168 244635
39203 31482 254123 175874
210327 170835 224455 174259
23607 115325 298465 184339
164969 165055 165512 245381
63858 179069 225059 289296
80109 35085 187602 236259
110496 211546 115434 226722
195501 118136...

output:

44999578196

result:

ok single line: '44999578196'

Test #56:

score: -1

Wrong Answer

time: 970ms

memory: 65368kb

input:

299998 299998 0
102929 141474 262240 275854
7086 16380 260617 159145
43899 146614 296374 286631
122612 67308 181921 136141
87968 47582 144236 87625
28575 135320 128152 151313
111824 42986 177512 291594
271524 63659 278281 80217
198670 28482 245550 209186
82312 15280 217306 25682
51535 169379 257124 ...

output:

45000216006

result:

wrong answer 1st lines differ - expected: '44998583998', found: '45000216006'

Subtask #6:

score: 0

Wrong Answer

Test #64:

score: 0

Wrong Answer

time: 982ms

memory: 65260kb

input:

299999 300000 0
84800 82432 177603 104711
157235 89546 257890 161794
78116 55592 83881 150522
35148 135687 129164 232070
28820 57482 225080 63117
29409 141975 167249 224302
198440 188133 240740 202788
20552 50405 137348 159766
167048 132287 297967 138665
72493 89918 294575 99642
166385 51782 260778 ...

output:

45000133912

result:

wrong answer 1st lines differ - expected: '44999266089', found: '45000133912'

Subtask #7:

score: 0

Wrong Answer

Test #73:

score: 1

Accepted

time: 71ms

memory: 22952kb

input:

6 100000 100000
1 1 6 2
3 1 5 5
2 3 2 5
1 3 6 3
1 6 3 6
2 4 4 4
3 2 5 2
1 3 2 4
2 2 2 4
3 2 5 6
1 2 2 5
3 3 4 5
5 2 5 6
5 1 6 5
1 1 4 2
1 5 6 6
5 1 6 6
2 5 3 5
6 1 6 2
4 5 5 5
1 1 5 3
1 1 6 2
1 1 3 3
1 2 6 4
1 5 4 6
5 1 6 2
2 1 3 6
1 2 3 6
1 2 2 3
1 2 6 4
1 3 5 6
1 1 6 2
2 4 5 5
1 3 5 4
2 1 3 1
2 1 ...

output:

result:

ok 100001 lines

Test #74:

score: 0

Accepted

time: 74ms

memory: 22704kb

input:

8 100000 99999
2 1 7 2
2 4 5 7
3 3 6 6
2 3 4 5
5 1 8 6
2 1 7 2
5 1 6 1
2 2 7 4
3 3 7 4
3 2 8 6
6 2 6 5
3 4 5 8
5 4 8 5
4 5 8 6
4 2 6 4
4 6 7 8
1 2 4 4
2 5 5 8
8 1 8 8
7 4 7 7
4 4 5 7
4 3 6 6
6 4 6 5
6 3 6 3
1 8 3 8
2 2 5 3
3 5 7 5
5 1 8 2
3 1 6 3
2 3 4 6
2 4 7 7
4 5 8 6
6 5 7 8
7 3 8 6
4 3 7 7
3 3 6...

output:

result:

ok 100000 lines

Test #75:

score: -1

Wrong Answer

time: 340ms

memory: 37228kb

input:

100000 99995 100000
28548 88222 50513 99778
10767 52833 72182 65632
41874 21183 77539 52474
35315 11585 63585 70632
22040 61978 98576 79712
24029 11410 60547 54197
42535 3014 51034 96911
14178 35071 16032 57621
6503 17763 85601 50948
23854 40696 55517 91138
22111 34809 48872 51336
14650 33202 21826 ...

output:

result:

wrong answer 1st lines differ - expected: '4999484672', found: '5000515328'

Subtask #8:

score: 1

Accepted

Subtask #9:

score: 0

Wrong Answer

Test #20:

score: 1

Accepted

time: 71ms

memory: 21428kb

input:

199 100000 10
66 75 161 177
38 20 189 35
69 134 128 179
35 62 83 72
72 130 77 152
47 38 182 92
17 18 156 193
25 42 132 77
21 36 44 185
17 28 122 44
38 3 168 65
174 29 192 110
29 39 51 127
12 156 188 191
18 9 167 63
74 40 87 71
33 30 163 126
90 72 116 98
39 22 63 35
12 64 121 75
28 51 139 92
5 3 20 3...

output:

result:

ok 11 lines

Test #21:

score: 0

Accepted

time: 85ms

memory: 21676kb

input:

200 100000 10
70 20 119 132
33 34 197 69
11 88 167 172
18 11 193 195
2 10 148 186
17 142 131 184
56 44 169 51
123 93 185 176
4 58 111 96
2 75 197 78
143 16 195 108
7 48 199 90
25 85 154 172
119 31 199 137
44 38 199 193
3 49 192 111
140 35 182 114
86 1 131 179
79 55 167 137
77 26 174 138
35 2 167 172...

output:

result:

ok 11 lines

Test #22:

score: 0

Accepted

time: 78ms

memory: 21728kb

input:

197 100000 10
36 34 184 110
53 118 194 139
48 5 174 181
133 138 178 194
156 65 169 90
5 75 164 137
95 56 163 153
67 83 77 97
29 65 114 102
119 107 124 111
38 63 164 113
48 49 122 126
146 53 165 193
9 19 179 44
74 15 109 22
103 68 186 175
31 141 35 184
79 62 195 115
126 106 147 132
133 98 195 166
119...

output:

result:

ok 11 lines

Test #23:

score: 0

Accepted

time: 84ms

memory: 21696kb

input:

199 100000 10
54 81 191 178
1 52 139 166
119 130 144 194
12 49 144 115
61 70 192 132
15 7 123 186
42 20 118 73
132 7 139 159
177 29 191 194
25 102 29 123
44 48 131 192
127 96 166 158
1 100 25 143
17 94 99 179
83 27 130 137
21 57 192 157
94 20 154 145
16 28 46 151
38 105 113 183
111 37 191 193
66 76 ...

output:

result:

ok 11 lines

Test #24:

score: 0

Accepted

time: 47ms

memory: 22188kb

input:

196 99998 10
183 77 184 78
181 92 182 93
157 112 158 113
165 39 166 40
79 147 79 148
11 15 11 15
140 8 141 9
125 107 126 108
27 154 28 155
177 113 177 113
109 70 110 70
114 64 114 64
146 1 146 1
82 15 82 16
116 30 116 31
135 49 136 49
49 133 49 134
81 34 82 34
185 59 186 59
128 5 128 6
33 159 33 160...

output:

result:

ok 11 lines

Test #25:

score: 0

Accepted

time: 54ms

memory: 21688kb

input:

200 99999 10
80 19 81 19
51 196 51 196
149 34 149 34
6 57 6 58
43 195 44 196
145 119 146 120
25 82 25 83
169 164 170 165
3 86 3 86
83 141 84 142
51 68 52 68
17 143 18 144
63 47 63 48
195 185 195 185
150 120 150 120
27 137 27 138
7 35 7 35
197 131 197 132
125 159 125 159
191 65 191 66
158 118 159 118...

output:

result:

ok 11 lines

Test #26:

score: 0

Accepted

time: 63ms

memory: 21992kb

input:

199 100000 10
191 5 194 5
137 61 141 64
91 46 94 50
50 47 54 49
62 61 65 62
175 12 175 13
52 44 55 44
150 38 150 39
176 44 176 46
90 118 91 120
112 142 114 146
155 164 158 165
111 178 113 182
66 81 67 84
114 2 116 4
88 179 88 180
61 166 62 167
106 65 107 67
149 50 151 52
45 135 47 138
48 126 52 130
...

output:

result:

ok 11 lines

Test #27:

score: 0

Accepted

time: 5ms

memory: 17932kb

input:

200 200 10
134 164 183 164
146 106 159 106
149 148 156 148
146 185 160 185
135 86 180 86
142 184 167 184
148 190 156 190
142 80 163 80
148 155 156 155
148 54 156 54
146 60 159 60
148 7 157 7
144 192 161 192
149 178 156 178
10 85 200 85
137 195 174 195
142 10 162 10
138 16 173 16
135 145 179 145
148 ...

output:

result:

ok 11 lines

Test #28:

score: 0

Accepted

time: 82ms

memory: 21852kb

input:

198 100000 10
61 12 104 104
33 77 82 181
27 26 120 122
46 6 100 127
172 90 190 144
152 73 156 79
6 140 162 196
38 10 64 80
66 112 97 114
38 55 96 160
121 91 192 189
26 160 124 160
41 34 97 131
17 79 170 133
118 75 146 122
168 24 173 53
65 72 72 182
56 64 69 78
172 17 198 97
67 103 163 115
24 84 71 1...

output:

result:

ok 11 lines

Test #29:

score: 0

Accepted

time: 66ms

memory: 21752kb

input:

200 100000 10
16 86 117 173
118 6 133 188
7 116 177 199
10 59 179 199
2 120 145 128
32 63 150 185
46 31 160 147
124 3 172 182
13 20 132 163
18 10 171 182
104 17 179 199
14 83 198 112
117 125 180 150
43 124 148 177
147 6 189 187
33 15 192 77
11 44 168 191
68 91 75 145
29 3 195 117
4 5 127 181
109 12 ...

output:

result:

ok 11 lines

Test #30:

score: 0

Accepted

time: 83ms

memory: 21556kb

input:

195 99997 10
46 43 69 150
163 5 188 143
15 40 111 186
5 10 150 193
83 127 156 137
86 90 109 190
6 63 175 133
8 66 188 189
143 68 178 183
79 82 138 111
42 83 177 91
11 12 80 194
34 12 61 172
37 54 166 188
10 26 168 136
78 11 82 186
129 20 142 121
105 7 192 83
13 12 195 186
46 11 184 138
104 38 170 16...

output:

result:

ok 11 lines

Test #31:

score: 0

Accepted

time: 88ms

memory: 21600kb

input:

200 100000 10
31 105 195 145
93 127 182 144
28 133 144 163
17 140 84 171
38 29 185 136
19 46 55 126
68 7 91 133
83 98 171 184
35 94 183 161
175 50 199 129
44 78 151 133
110 71 167 172
111 49 180 169
50 84 161 100
87 63 195 73
57 64 91 156
11 99 105 180
36 88 94 187
93 116 137 169
6 174 134 174
42 15...

output:

result:

ok 11 lines

Test #32:

score: 0

Accepted

time: 87ms

memory: 21832kb

input:

198 99996 10
48 45 128 86
17 61 141 145
92 50 140 151
124 21 167 157
102 13 182 172
81 69 173 130
62 93 146 197
28 25 39 150
22 73 118 147
15 13 125 44
21 50 82 180
26 69 53 119
21 22 114 59
57 63 82 172
115 51 193 172
40 26 190 95
106 112 172 189
3 48 120 120
134 16 172 132
18 5 191 89
77 11 142 65...

output:

result:

ok 11 lines

Test #33:

score: 0

Accepted

time: 46ms

memory: 21912kb

input:

199 99996 10
153 175 153 175
142 47 142 47
3 89 3 89
151 88 151 88
100 195 100 195
179 14 180 14
22 77 23 77
121 148 121 149
28 71 29 71
132 53 133 54
14 28 14 29
52 113 52 114
117 60 118 61
174 146 174 146
54 168 54 168
72 40 72 41
138 45 138 45
101 68 101 68
26 120 27 120
109 137 109 137
30 69 31 ...

output:

result:

ok 11 lines

Test #34:

score: 0

Accepted

time: 57ms

memory: 21572kb

input:

200 99998 10
184 24 184 24
96 2 97 3
99 176 100 177
80 79 80 80
78 24 79 24
77 158 78 158
85 90 86 91
112 69 113 69
50 107 51 107
6 29 7 29
170 65 170 65
17 164 18 164
129 77 129 77
188 197 189 197
83 91 84 91
180 14 180 15
171 55 171 55
47 5 47 5
122 59 122 60
9 33 9 33
175 145 176 145
185 83 186 8...

output:

result:

ok 11 lines

Test #35:

score: 0

Accepted

time: 52ms

memory: 21944kb

input:

200 100000 10
175 91 177 95
177 88 181 91
34 45 35 49
76 161 80 164
142 195 145 197
174 55 178 59
76 44 80 46
88 165 89 165
140 178 143 182
82 110 86 111
83 161 85 163
79 153 82 154
12 44 13 45
101 77 101 81
177 194 179 198
7 25 8 25
66 98 69 101
41 96 44 98
40 124 43 125
42 120 43 121
113 100 116 1...

output:

result:

ok 11 lines

Test #36:

score: 0

Accepted

time: 7ms

memory: 17972kb

input:

197 200 10
126 48 126 53
9 49 9 52
156 30 156 71
124 41 124 57
148 40 148 60
195 48 195 52
29 1 29 106
85 38 85 64
49 47 49 53
121 25 121 76
145 1 145 102
151 49 151 52
96 40 96 62
20 41 20 57
40 27 40 73
131 40 131 63
109 31 109 71
13 48 13 53
1 38 1 67
122 32 122 70
37 41 37 56
118 1 118 197
117 4...

output:

result:

ok 11 lines

Test #37:

score: 0

Accepted

time: 117ms

memory: 22060kb

input:

1998 100000 4996
775 369 991 1761
1602 537 1960 1167
361 1256 1522 1569
261 322 1165 1934
39 286 1996 1996
260 994 1739 1651
600 1043 1368 1593
679 1167 1481 1338
149 21 959 1234
1096 348 1965 1246
1827 933 1834 1443
418 341 490 637
76 518 1974 1492
385 1501 390 1608
153 353 1689 459
1451 402 1549 1...

output:

result:

ok 4997 lines

Test #38:

score: 0

Accepted

time: 122ms

memory: 22024kb

input:

2000 100000 4998
16 682 230 1431
491 196 1355 1519
511 285 730 1688
1193 693 1970 898
217 24 772 488
151 1004 1357 1329
586 674 1426 1141
420 743 1072 1747
144 732 479 965
676 24 1803 930
65 578 1966 774
91 1537 1768 1804
693 1060 1675 1291
775 257 1775 1479
255 234 763 866
1 1269 758 1805
194 236 2...

output:

result:

ok 4999 lines

Test #39:

score: 0

Accepted

time: 112ms

memory: 21956kb

input:

2000 100000 5000
71 166 788 503
1461 1031 1521 1851
17 17 1977 148
122 1521 806 1700
583 1438 1133 1504
1127 478 1190 849
371 894 549 1967
7 135 693 1086
155 478 1123 798
203 1451 1433 1948
32 924 619 1767
119 496 535 1777
47 506 366 1714
781 637 1338 1878
309 444 1300 1974
147 755 1788 1976
1245 55...

output:

result:

ok 5001 lines

Test #40:

score: 0

Accepted

time: 120ms

memory: 22476kb

input:

2000 100000 5000
471 898 1154 1562
165 1275 1527 1492
454 566 1978 1692
30 502 1703 1918
374 380 1617 562
265 989 1758 1529
806 261 1943 1252
256 79 360 1717
178 126 1987 1854
548 175 1981 1946
455 401 1157 1762
262 105 1460 514
854 667 1053 1783
227 421 746 1361
613 118 1314 1399
303 202 1995 379
7...

output:

result:

ok 5001 lines

Test #41:

score: 0

Accepted

time: 148ms

memory: 22460kb

input:

2000 100000 5000
1156 723 1376 1366
46 522 1943 1861
1059 733 1878 1569
129 1141 1908 1978
590 146 1744 984
16 584 1338 1506
466 257 1066 760
402 896 470 1910
769 1119 1418 1955
53 675 1585 1974
520 1411 1749 1792
847 124 1787 1817
193 658 1402 1429
79 496 1531 996
1798 104 1935 1636
95 1418 1989 18...

output:

result:

ok 5001 lines

Test #42:

score: 0

Accepted

time: 134ms

memory: 22336kb

input:

1998 100000 5000
118 51 1704 1117
209 129 1922 1898
483 357 1982 1769
5 136 1545 1701
227 954 1851 1713
36 332 1782 1631
43 1360 1816 1486
519 388 1597 1214
817 257 881 1150
11 56 1835 1181
136 142 1753 1417
1075 577 1893 1974
38 5 1839 1715
25 996 489 1326
95 888 1132 1647
25 1439 1987 1782
1062 39...

output:

result:

ok 5001 lines

Test #43:

score: 0

Accepted

time: 103ms

memory: 22408kb

input:

1998 100000 4997
1379 880 1630 1549
119 731 1645 1876
1272 414 1858 1877
998 17 1449 1519
406 1567 1822 1801
512 1122 1025 1795
640 262 1758 1676
1651 246 1889 1603
672 300 1235 505
307 191 1866 1050
156 80 1131 1574
1116 1789 1703 1820
582 363 660 1522
336 882 1676 1973
860 653 1804 701
194 270 751...

output:

result:

ok 4998 lines

Test #44:

score: 0

Accepted

time: 113ms

memory: 22348kb

input:

1997 100000 5000
706 991 1623 1395
684 834 1194 1819
564 283 1038 977
483 888 1472 1562
239 604 630 805
882 136 1954 1129
278 357 1770 882
470 1575 1365 1833
235 164 1657 1660
610 1357 1759 1870
1074 1010 1335 1792
6 1634 1772 1658
667 1465 1458 1729
1539 1611 1872 1639
57 1141 1053 1976
32 524 328 ...

output:

result:

ok 5001 lines

Test #45:

score: 0

Accepted

time: 112ms

memory: 22276kb

input:

1996 100000 5000
663 1036 1106 1416
335 968 1442 1649
794 189 1126 1835
254 169 488 616
233 536 1046 1804
453 139 1805 293
592 371 977 1714
1474 499 1533 1666
1055 109 1358 695
156 1349 1329 1699
166 151 1728 565
275 1858 836 1969
536 257 1414 662
53 1217 1597 1848
430 605 1441 1762
34 1472 1988 180...

output:

result:

ok 5001 lines

Test #46:

score: 0

Accepted

time: 112ms

memory: 22268kb

input:

1996 99997 5000
397 1167 590 1351
736 594 1713 1103
62 1679 450 1690
838 90 1790 1249
452 1871 1205 1955
330 2 651 476
343 313 1719 1292
1529 77 1716 535
109 163 308 1836
379 348 1663 954
1059 85 1124 1589
140 591 1388 1863
1032 677 1877 1471
1324 282 1554 1598
251 441 1672 1514
741 133 825 1605
832...

output:

result:

ok 5001 lines

Test #47:

score: 0

Accepted

time: 8ms

memory: 18268kb

input:

1996 700 5000
42 681 225 857
1817 1217 1818 1217
1342 1920 1343 1921
42 1 1305 1995
38 6 39 7
35 679 1772 759
35 681 1772 857
796 120 1119 1852
41 1180 799 1358
1107 1835 1108 1835
772 1297 773 1297
225 218 368 1433
132 753 820 1853
41 1798 799 1865
9 216 9 217
225 159 368 643
66 749 1134 755
792 12...

output:

result:

ok 5001 lines

Test #48:

score: 0

Accepted

time: 3ms

memory: 18268kb

input:

1996 697 5000
291 520 292 521
1100 494 1101 495
210 625 1118 1801
238 1817 404 1821
1913 1098 1914 1098
199 262 199 262
639 344 639 344
609 377 1610 896
237 1018 1117 1386
1582 998 1582 999
89 650 604 1564
730 161 731 162
1207 1194 1208 1194
94 1195 957 1256
875 1906 876 1907
94 377 957 896
926 1838...

output:

result:

ok 5001 lines

Test #49:

score: 0

Accepted

time: 4ms

memory: 18220kb

input:

2000 97 5000
183 488 183 489
344 599 345 600
929 1521 930 1521
742 1588 742 1589
1046 1323 1047 1324
1359 586 1360 586
359 411 360 412
933 1096 934 1096
1503 1388 1503 1389
1992 96 1992 97
535 1406 536 1406
1606 632 1606 632
1526 1940 1527 1941
1660 1798 1661 1798
1607 186 1608 186
1638 275 1639 275...

output:

result:

ok 5001 lines

Test #50:

score: 0

Accepted

time: 8ms

memory: 18208kb

input:

1996 100 5000
1375 1591 1375 1591
1487 1804 1487 1805
232 2 1036 1996
766 347 766 348
1174 520 1175 521
1966 1389 1967 1390
1151 326 1151 326
911 617 911 617
552 611 553 611
871 1413 871 1413
991 1711 992 1711
661 1651 662 1652
62 1638 63 1639
1243 121 1243 122
1011 1380 1012 1380
1634 1139 1635 113...

output:

result:

ok 5001 lines

Test #51:

score: 0

Accepted

time: 81ms

memory: 22048kb

input:

2000 100000 5000
9 1029 10 1032
184 803 187 803
1844 844 1847 845
105 1415 107 1416
1343 637 1346 637
108 1674 111 1675
1525 1383 1526 1387
690 1498 693 1499
1555 261 1559 264
1494 693 1495 695
104 1108 105 1112
516 1862 517 1862
673 1814 674 1814
1358 240 1360 243
124 1984 125 1988
130 279 134 283
...

output:

result:

ok 5001 lines

Test #52:

score: 0

Accepted

time: 83ms

memory: 22116kb

input:

1998 100000 5000
680 443 683 447
714 120 718 121
346 928 346 931
58 1256 61 1260
276 1717 279 1717
908 1118 912 1122
902 436 902 436
1385 147 1386 148
317 1488 319 1491
1729 1247 1730 1250
1023 1466 1027 1469
1183 1706 1186 1710
184 848 188 851
1041 33 1044 37
590 423 591 425
927 655 929 656
1790 17...

output:

result:

ok 5001 lines

Test #53:

score: 0

Accepted

time: 7ms

memory: 18444kb

input:

2000 2000 5000
135 327 153 327
136 1780 152 1780
85 1377 209 1377
135 1886 153 1886
137 429 150 429
136 1831 152 1831
127 995 170 995
136 1975 152 1975
128 571 170 571
137 1615 149 1615
135 193 152 193
134 772 157 772
127 1734 170 1734
135 515 154 515
122 1006 173 1006
2 1707 273 1707
136 783 152 78...

output:

result:

ok 5001 lines

Test #54:

score: 0

Accepted

time: 4ms

memory: 18360kb

input:

2000 2000 5000
346 1778 435 1778
342 1353 439 1353
387 1793 399 1793
387 1029 398 1029
368 138 415 138
344 277 435 277
387 971 400 971
373 558 409 558
387 1906 397 1906
385 684 400 684
374 1527 407 1527
371 485 414 485
281 1859 502 1859
375 1409 404 1409
372 1579 411 1579
387 713 400 713
341 1909 44...

output:

result:

ok 5001 lines

Test #55:

score: 0

Accepted

time: 954ms

memory: 65304kb

input:

300000 300000 0
111286 8433 181522 208880
103975 18048 166307 265794
219191 206072 231168 244635
39203 31482 254123 175874
210327 170835 224455 174259
23607 115325 298465 184339
164969 165055 165512 245381
63858 179069 225059 289296
80109 35085 187602 236259
110496 211546 115434 226722
195501 118136...

output:

44999578196

result:

ok single line: '44999578196'

Test #56:

score: -1

Wrong Answer

time: 923ms

memory: 65300kb

input:

299998 299998 0
102929 141474 262240 275854
7086 16380 260617 159145
43899 146614 296374 286631
122612 67308 181921 136141
87968 47582 144236 87625
28575 135320 128152 151313
111824 42986 177512 291594
271524 63659 278281 80217
198670 28482 245550 209186
82312 15280 217306 25682
51535 169379 257124 ...

output:

45000216006

result:

wrong answer 1st lines differ - expected: '44998583998', found: '45000216006'

Subtask #10:

score: 0

Wrong Answer

Test #129:

score: 1

Accepted

time: 220ms

memory: 32392kb

input:

10 300000 300000
1 1 4 1
6 3 9 7
5 5 9 8
9 5 10 10
1 7 5 8
4 2 9 3
6 5 9 10
1 5 10 10
1 5 8 9
2 6 6 7
2 7 7 8
6 7 10 9
8 2 9 4
2 1 3 10
6 4 7 8
1 1 8 9
5 4 6 4
4 6 5 7
8 1 9 2
5 4 10 4
5 6 6 8
6 1 8 6
1 5 10 10
9 7 10 10
2 6 3 10
5 2 5 5
1 8 1 9
4 3 9 10
1 7 9 7
6 4 10 4
1 3 5 8
8 8 9 9
4 1 4 4
7 2 ...

output:

result:

ok 300001 lines

Test #130:

score: 0

Accepted

time: 1381ms

memory: 82928kb

input:

300000 299996 300000
65484 66615 161428 292998
145384 62573 247732 95643
59372 226897 225901 295683
35261 79744 83642 163383
25226 197470 213808 246241
187233 93275 260770 249652
19598 30641 137882 143252
12354 25402 217331 32646
130422 10096 286238 69277
159070 5442 248329 259882
51548 56843 289380...

output:

44999828986
44999828985
44999828984
44999828985
44999828984
44999828985
44999828986
44999828985
44999828984
44999828983
44999828984
44999828983
44999828982
44999828983
44999828982
44999828983
44999828984
44999828985
44999828984
44999828985
44999828984
44999828985
44999828984
44999828985
44999828984
...

result:

ok 300001 lines

Test #131:

score: 0

Accepted

time: 1335ms

memory: 83100kb

input:

299995 300000 300000
113628 184742 250596 198266
188300 17571 205361 124223
116512 130965 242678 149910
148458 35858 265364 139647
18191 114958 29084 174945
92017 5462 289027 169781
103407 187249 211200 215044
25761 11306 215649 100089
79236 95835 200596 96891
91565 244328 130879 276247
80953 79092 ...

output:

44997817243
44997817244
44997817245
44997817246
44997817245
44997817246
44997817245
44997817244
44997817245
44997817244
44997817245
44997817246
44997817245
44997817244
44997817243
44997817242
44997817243
44997817244
44997817243
44997817244
44997817245
44997817246
44997817247
44997817248
44997817249
...

result:

ok 300001 lines

Test #132:

score: 0

Accepted

time: 1369ms

memory: 82576kb

input:

299998 300000 299999
143542 75250 171239 127017
81151 44435 251116 178019
14105 49942 298384 272461
145945 53299 290320 244838
6268 173671 142310 196876
97082 7132 229501 280106
134191 71561 292526 288074
14973 28239 216607 299266
79337 38874 91790 287607
92265 10609 278565 295007
5032 25323 289408 ...

output:

44999190253
44999190254
44999190255
44999190254
44999190253
44999190254
44999190253
44999190254
44999190255
44999190254
44999190255
44999190256
44999190255
44999190256
44999190257
44999190256
44999190255
44999190256
44999190257
44999190258
44999190257
44999190256
44999190257
44999190256
44999190257
...

result:

ok 300000 lines

Test #133:

score: -1

Wrong Answer

time: 1110ms

memory: 79740kb

input:

299998 299998 300000
104379 84398 185158 169340
201752 34577 211062 175936
54080 127978 266776 247622
132074 16679 283450 151380
120571 55509 228930 241508
221012 67086 261044 81267
26247 62870 31750 187333
260150 68395 269469 226560
12584 64014 171167 201011
19591 23294 189588 186503
74641 189781 1...

output:

65312150393
65312150392
65312150393
65312150392
65312150391
65312150392
65312150393
65312150392
65312150391
65312150392
65312150391
65312150390
65312150391
65312150392
65312150391
65312150390
65312150389
65312150390
65312150389
65312150388
65312150387
65312150386
65312150385
65312150384
65312150383
...

result:

wrong answer 1st lines differ - expected: '22854076011', found: '65312150393'