QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#16259	#3086. Edge Subsets	qwq	AC ✓	188ms	14024kb	C++	2.3kb	2021-12-05 23:57:42	2022-05-03 23:30:42

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 33ms

memory: 12336kb

input:

50 97 31 32
5 37
15 46
2 33
15 46
6 37
14 46
1 32
2 34
5 36
1 32
5 37
3 35
11 42
12 44
2 33
1 33
10 42
3 35
12 43
14 46
18 49
2 34
1 33
12 43
15 47
13 45
12 44
11 42
9 41
1 32
7 39
3 35
4 35
11 43
11 42
13 45
2 34
12 43
6 38
18 50
3 35
4 36
13 45
17 49
12 43
3 34
15 46
3 34
1 32
11 42
4 35
2 34
10 4...

output:

28284459

result:

ok single line: '28284459'

Test #2:

score: 0

Accepted

time: 42ms

memory: 12736kb

input:

output:

result:

ok single line: '69120'

Test #3:

score: 0

Accepted

time: 155ms

memory: 12932kb

input:

171 233 128 159
35 163
14 142
31 159
38 166
25 153
19 147
16 144
23 151
9 168
9 168
3 131
12 171
12 140
12 171
3 162
2 130
9 168
31 159
11 170
5 164
10 169
38 166
11 170
6 165
7 166
6 165
6 165
33 161
22 150
2 161
2 161
43 171
35 163
31 159
11 170
4 163
5 133
31 159
12 171
42 170
8 167
19 147
36 164...

output:

312199656

result:

ok single line: '312199656'

Test #4:

score: 0

Accepted

time: 53ms

memory: 13124kb

input:

67 61 41 56
4 60
7 48
10 66
2 58
13 54
11 67
1 57
26 67
26 67
1 57
18 59
5 61
24 65
25 66
4 60
3 59
7 48
7 48
11 67
8 64
21 62
11 52
16 57
8 64
11 52
9 65
19 60
12 53
3 59
4 45
5 61
24 65
17 58
5 46
8 64
1 57
4 60
8 64
1 57
10 66
6 47
10 66
6 62
7 48
2 43
6 47
2 58
9 65
24 65
5 61
16 57
10 66
4 60
2...

output:

result:

ok single line: '6075000'

Test #5:

score: 0

Accepted

time: 19ms

memory: 12272kb

input:

28 38 16 24
3 27
2 18
4 28
9 25
4 28
3 27
4 20
2 26
6 22
3 19
12 28
2 26
4 28
1 25
9 25
1 25
3 19
4 28
5 21
1 25
2 26
2 26
2 26
8 24
6 22
1 25
10 26
12 28
2 18
8 24
10 26
3 27
4 28
12 28
2 26
3 27
1 25
3 27

output:

result:

ok single line: '1800'

Test #6:

score: 0

Accepted

time: 43ms

memory: 13656kb

input:

53 53 39 42
2 44
2 41
10 52
11 50
13 52
12 51
1 43
7 49
2 44
2 44
5 44
13 52
9 48
2 41
4 46
10 52
9 48
8 50
7 49
3 45
2 44
5 44
9 51
2 44
10 52
12 51
1 43
11 50
1 40
11 53
5 44
6 45
8 50
4 46
8 50
3 45
2 41
1 40
4 43
3 45
4 46
2 44
3 42
1 43
7 49
8 47
4 46
4 46
10 49
1 43
13 52
6 48
3 42

output:

result:

ok single line: '87040'

Test #7:

score: 0

Accepted

time: 64ms

memory: 13360kb

input:

97 141 41 62
24 86
36 77
16 78
56 97
40 81
21 83
25 87
17 58
25 87
48 89
10 72
26 88
12 74
54 95
51 92
45 86
37 78
35 97
2 64
19 81
52 93
24 86
26 67
14 76
29 91
29 91
27 89
38 79
17 79
2 64
22 84
34 96
2 64
5 67
38 79
5 67
13 75
23 85
1 63
21 62
32 94
2 64
55 96
31 93
10 72
33 95
17 79
27 89
12 53
...

output:

232133432

result:

ok single line: '232133432'

Test #8:

score: 0

Accepted

time: 116ms

memory: 13148kb

input:

200 15 29 82
45 74
10 92
106 188
5 87
9 38
106 188
102 184
88 117
81 110
36 118
99 181
18 100
55 84
10 39
84 166

output:

result:

ok single line: '9216'

Test #9:

score: 0

Accepted

time: 13ms

memory: 13788kb

input:

output:

result:

ok single line: '18'

Test #10:

score: 0

Accepted

time: 112ms

memory: 13184kb

input:

184 110 42 105
86 128
52 94
138 180
32 137
76 181
53 158
10 115
42 84
26 131
84 126
68 173
33 138
9 114
70 175
33 138
42 84
86 128
13 118
53 95
50 92
53 158
118 160
57 162
79 184
94 136
20 62
48 153
55 97
5 47
63 168
5 110
138 180
10 52
70 175
61 166
94 136
18 60
69 174
30 135
109 151
37 79
26 131
1...

output:

413200571

result:

ok single line: '413200571'

Test #11:

score: 0

Accepted

time: 19ms

memory: 12080kb

input:

output:

result:

ok single line: '20480'

Test #12:

score: 0

Accepted

time: 57ms

memory: 13532kb

input:

99 60 37 56
47 84
43 99
7 63
29 85
22 59
23 79
43 80
31 68
14 51
12 49
4 41
52 89
25 81
2 39
59 96
58 95
37 74
4 60
8 45
20 76
37 93
14 51
37 74
34 71
18 55
29 85
17 73
46 83
1 57
43 99
57 94
36 92
27 83
26 63
37 93
39 95
37 74
29 66
16 72
17 73
55 92
15 71
9 46
30 86
28 84
27 64
38 94
38 75
1 57
42...

output:

633338756

result:

ok single line: '633338756'

Test #13:

score: 0

Accepted

time: 20ms

memory: 13244kb

input:

21 40 17 19
4 21
2 19
2 19
1 20
1 20
2 21
4 21
2 21
1 20
2 21
2 19
2 21
2 21
1 20
1 20
2 21
1 20
1 20
1 20
2 19
1 20
2 21
3 20
4 21
3 20
1 18
1 20
1 20
1 20
3 20
2 21
2 21
1 20
2 19
4 21
3 20
1 20
4 21
1 18
4 21

output:

result:

ok single line: '25'

Test #14:

score: 0

Accepted

time: 3ms

memory: 12384kb

input:

output:

result:

ok single line: '96'

Test #15:

score: 0

Accepted

time: 80ms

memory: 12140kb

input:

108 74 28 79
70 98
3 31
11 90
48 76
6 85
11 90
72 100
14 93
5 84
3 82
57 85
50 78
9 88
6 85
10 38
19 98
5 84
7 86
9 88
8 36
9 37
5 84
30 58
58 86
54 82
19 98
77 105
19 47
20 99
13 92
5 84
60 88
11 90
9 88
33 61
2 30
3 82
21 49
24 103
7 86
20 48
26 54
23 102
62 90
14 93
18 97
26 54
21 49
49 77
27 55
...

output:

357363562

result:

ok single line: '357363562'

Test #16:

score: 0

Accepted

time: 50ms

memory: 12628kb

input:

74 71 16 72
8 24
34 50
2 74
1 17
55 71
23 39
1 73
34 50
16 32
33 49
2 74
2 74
2 74
29 45
2 74
53 69
2 74
2 74
2 74
1 73
2 74
1 73
2 74
37 53
54 70
10 26
22 38
28 44
1 73
2 74
31 47
1 73
30 46
4 20
9 25
2 74
1 73
2 74
1 73
1 73
15 31
18 34
1 73
2 74
1 73
56 72
1 73
1 73
1 73
2 74
1 73
18 34
26 42
1 7...

output:

23887872

result:

ok single line: '23887872'

Test #17:

score: 0

Accepted

time: 54ms

memory: 12116kb

input:

output:

109584111

result:

ok single line: '109584111'

Test #18:

score: 0

Accepted

time: 13ms

memory: 12284kb

input:

output:

result:

ok single line: '64'

Test #19:

score: 0

Accepted

time: 5ms

memory: 13520kb

input:

output:

result:

ok single line: '48'

Test #20:

score: 0

Accepted

time: 115ms

memory: 14020kb

input:

146 55 52 117
2 119
7 124
60 112
45 97
75 127
73 125
62 114
64 116
68 120
8 125
44 96
89 141
1 118
15 132
25 142
11 128
8 125
42 94
21 138
37 89
47 99
13 130
66 118
12 129
66 118
29 146
78 130
21 138
24 141
6 123
1 118
26 78
9 61
9 126
19 136
17 69
5 122
51 103
37 89
9 61
9 126
9 61
57 109
69 121
82...

output:

624951169

result:

ok single line: '624951169'

Test #21:

score: 0

Accepted

time: 68ms

memory: 12204kb

input:

90 165 32 70
15 85
41 73
16 48
10 80
11 81
10 80
9 79
2 34
1 71
51 83
9 41
44 76
5 75
14 84
18 88
10 80
26 58
53 85
11 81
50 82
14 84
5 75
23 55
53 85
20 90
4 74
43 75
37 69
50 82
55 87
43 75
34 66
14 84
42 74
7 77
18 50
7 77
11 81
41 73
5 75
17 87
5 75
58 90
20 90
2 72
10 80
12 44
16 86
50 82
27 59...

output:

153529998

result:

ok single line: '153529998'

Test #22:

score: 0

Accepted

time: 90ms

memory: 12104kb

input:

154 305 6 60
76 136
48 108
47 53
73 79
67 73
73 133
92 152
79 139
37 97
92 98
26 32
79 139
71 131
35 95
54 60
90 150
26 86
87 93
91 97
75 135
31 91
1 61
75 135
65 125
9 69
58 64
51 111
81 87
33 93
1 7
62 122
51 111
89 149
134 140
39 45
19 79
71 77
10 70
31 91
69 129
108 114
46 52
25 31
72 78
47 107
...

output:

577194680

result:

ok single line: '577194680'

Test #23:

score: 0

Accepted

time: 188ms

memory: 12260kb

input:

200 91 70 197
63 133
3 200
42 112
115 185
54 124
129 199
2 199
53 123
2 199
53 123
56 126
37 107
115 185
99 169
2 199
15 85
2 199
2 199
120 190
18 88
55 125
39 109
2 199
19 89
3 200
55 125
2 199
3 200
51 121
3 200
2 199
29 99
1 198
6 76
63 133
53 123
42 112
2 199
7 77
2 199
2 199
40 110
2 199
36 106...

output:

75497031

result:

ok single line: '75497031'

Test #24:

score: 0

Accepted

time: 92ms

memory: 12184kb

input:

169 227 20 42
121 163
110 152
87 129
1 43
2 22
118 138
116 158
28 48
17 59
60 80
24 66
78 98
85 127
30 50
58 78
60 80
89 109
93 135
42 84
106 126
117 137
69 89
86 106
21 41
105 125
123 143
112 154
107 127
137 157
121 141
18 60
47 89
66 108
64 84
93 135
51 93
21 41
109 151
82 124
125 167
42 84
15 57
...

output:

589483734

result:

ok single line: '589483734'

Test #25:

score: 0

Accepted

time: 145ms

memory: 12552kb

input:

114 12 94 110
20 114
4 98
11 105
3 97
1 95
1 111
4 114
12 106
4 98
1 111
1 111
20 114

output:

result:

ok single line: '120'

Test #26:

score: 0

Accepted

time: 37ms

memory: 13664kb

input:

output:

647238066

result:

ok single line: '647238066'

Test #27:

score: 0

Accepted

time: 48ms

memory: 13292kb

input:

69 60 35 42
1 36
8 43
5 47
34 69
9 44
25 60
21 56
30 65
13 48
29 64
24 59
1 43
31 66
16 51
33 68
29 64
31 66
3 38
11 53
30 65
12 47
3 38
24 59
8 50
20 62
5 47
18 60
31 66
24 66
9 44
21 56
8 43
28 63
2 44
28 63
2 37
30 65
18 53
15 57
12 47
13 48
18 53
13 48
1 43
12 54
8 43
27 69
24 66
11 53
27 69
16 ...

output:

193536000

result:

ok single line: '193536000'

Test #28:

score: 0

Accepted

time: 138ms

memory: 13604kb

input:

154 19 57 145
9 154
6 151
15 72
4 149
8 153
8 153
92 149
3 148
5 150
39 96
9 66
87 144
4 149
32 89
37 94
4 149
9 66
79 136
9 154

output:

result:

ok single line: '9216'

Test #29:

score: 0

Accepted

time: 59ms

memory: 13236kb

input:

86 167 46 64
14 78
8 72
32 78
34 80
36 82
16 80
38 84
2 66
4 68
13 59
17 81
1 65
16 80
26 72
38 84
33 79
18 64
6 70
13 77
8 72
40 86
20 66
2 66
21 85
11 57
12 76
19 65
16 80
11 75
15 79
2 66
11 75
13 59
35 81
7 53
40 86
10 56
18 64
26 72
21 85
13 59
1 47
19 65
32 78
1 65
9 55
24 70
39 85
13 77
20 84...

output:

326280861

result:

ok single line: '326280861'

Test #30:

score: 0

Accepted

time: 151ms

memory: 12412kb

input:

161 212 9 154
110 119
52 61
3 157
6 160
47 56
2 156
96 105
53 62
39 48
63 72
5 159
3 12
5 159
6 160
1 155
24 33
125 134
1 155
27 36
72 81
3 157
148 157
1 155
6 160
151 160
4 158
39 48
3 157
48 57
2 156
23 32
101 110
47 56
5 159
126 135
16 25
43 52
92 101
108 117
68 77
101 110
4 158
3 157
106 115
2 1...

output:

436577286

result:

ok single line: '436577286'

Test #31:

score: 0

Accepted

time: 90ms

memory: 12892kb

input:

137 34 54 60
24 78
59 113
1 61
16 76
48 102
43 97
77 131
54 114
45 99
40 94
75 129
51 105
67 127
21 81
2 62
10 70
19 79
58 112
49 109
66 126
41 95
17 71
50 110
60 114
62 122
77 137
13 73
34 94
61 121
54 108
22 76
43 97
81 135
42 102

output:

716636160

result:

ok single line: '716636160'

Test #32:

score: 0

Accepted

time: 107ms

memory: 12572kb

input:

194 166 94 115
38 153
82 176
71 186
48 142
61 155
100 194
69 184
71 165
10 125
10 104
25 140
98 192
71 165
46 161
66 160
63 178
13 128
59 153
27 121
67 161
4 98
50 144
29 123
76 191
26 120
44 159
5 120
35 150
49 164
62 177
46 161
28 122
59 174
28 143
64 158
75 190
82 176
42 157
51 145
58 173
44 159
...

output:

701324308

result:

ok single line: '701324308'

Test #33:

score: 0

Accepted

time: 22ms

memory: 13436kb

input:

output:

result:

ok single line: '1296'

Test #34:

score: 0

Accepted

time: 71ms

memory: 13692kb

input:

124 32 11 45
87 98
38 83
31 76
27 72
80 91
110 121
15 26
46 57
48 93
108 119
41 52
27 38
47 58
42 53
42 87
96 107
42 87
5 50
34 79
88 99
70 115
31 76
36 81
38 49
73 84
69 80
23 68
35 46
28 39
6 17
63 108
96 107

output:

61931520

result:

ok single line: '61931520'

Test #35:

score: 0

Accepted

time: 117ms

memory: 13812kb

input:

143 113 43 119
74 117
14 133
5 124
17 136
11 54
8 127
13 56
8 127
7 126
32 75
100 143
10 129
24 143
14 133
30 73
4 123
15 134
8 51
86 129
14 133
4 47
20 63
82 125
17 136
13 132
88 131
24 67
5 124
43 86
89 132
15 134
6 125
88 131
22 141
18 137
22 141
19 138
54 97
14 133
44 87
10 129
55 98
18 137
17 1...

output:

367673481

result:

ok single line: '367673481'

Test #36:

score: 0

Accepted

time: 102ms

memory: 13732kb

input:

136 202 7 65
26 91
53 118
35 100
21 86
45 52
101 108
110 117
64 129
126 133
54 119
78 85
19 26
9 74
15 22
102 109
128 135
70 77
104 111
90 97
113 120
43 50
33 40
24 31
128 135
2 67
60 125
100 107
90 97
43 108
28 93
103 110
99 106
34 41
49 56
6 71
84 91
71 78
25 90
91 98
5 70
39 46
100 107
1 66
120 1...

output:

687030906

result:

ok single line: '687030906'

Test #37:

score: 0

Accepted

time: 64ms

memory: 13232kb

input:

output:

result:

ok single line: '6144'

Test #38:

score: 0

Accepted

time: 101ms

memory: 12124kb

input:

145 234 97 104
35 139
33 137
16 113
10 107
19 123
17 121
7 111
40 144
26 123
11 115
21 125
8 112
36 140
22 126
24 121
25 129
19 116
2 99
15 119
13 110
5 102
1 105
48 145
5 109
39 143
23 127
39 136
8 112
13 117
18 115
2 106
36 140
9 106
11 115
46 143
40 137
40 144
3 100
12 116
8 105
27 131
23 120
27 ...

output:

312986744

result:

ok single line: '312986744'

Test #39:

score: 0

Accepted

time: 157ms

memory: 13504kb

input:

176 206 15 153
6 159
17 170
1 154
21 174
113 128
13 166
84 99
49 64
27 42
99 114
23 176
77 92
21 174
1 154
8 161
17 170
54 69
13 166
65 80
5 158
71 86
9 162
23 38
23 176
87 102
9 162
112 127
78 93
75 90
7 160
61 76
10 25
15 168
157 172
70 85
61 76
3 18
34 49
83 98
85 100
46 61
12 165
22 175
16 169
8...

output:

892529060

result:

ok single line: '892529060'

Test #40:

score: 0

Accepted

time: 3ms

memory: 13868kb

input:

7 2 4 6
1 7
1 7

output:

result:

ok single line: '2'

Test #41:

score: 0

Accepted

time: 119ms

memory: 13628kb

input:

132 237 34 121
8 129
89 123
5 126
2 123
3 124
4 38
63 97
49 83
65 99
1 122
22 56
9 130
1 122
68 102
8 129
50 84
97 131
83 117
23 57
9 130
1 122
11 132
2 123
65 99
11 132
57 91
1 122
2 123
6 127
89 123
9 130
38 72
6 127
89 123
4 125
24 58
8 129
11 132
57 91
1 35
18 52
8 129
2 123
9 130
45 79
73 107
7...

output:

755087388

result:

ok single line: '755087388'

Test #42:

score: 0

Accepted

time: 109ms

memory: 14004kb

input:

161 194 81 105
53 158
9 114
17 122
1 106
11 116
9 114
69 150
10 115
2 83
47 128
64 145
45 150
26 131
35 140
13 118
42 123
76 157
54 135
1 82
27 132
23 104
9 90
10 115
62 143
70 151
48 129
47 152
19 124
28 133
47 128
67 148
70 151
11 116
77 158
55 160
17 122
26 131
39 120
79 160
13 94
20 125
74 155
3...

output:

657401043

result:

ok single line: '657401043'

Test #43:

score: 0

Accepted

time: 174ms

memory: 12736kb

input:

195 255 74 174
44 118
70 144
9 183
13 187
78 152
9 183
6 180
43 117
1 175
17 191
5 179
15 189
20 194
38 112
34 108
7 181
14 188
18 192
12 186
21 195
11 185
59 133
9 183
6 80
119 193
1 175
64 138
83 157
4 78
4 178
24 98
13 187
38 112
118 192
21 195
21 195
76 150
15 189
19 193
9 183
19 193
84 158
15 1...

output:

789035478

result:

ok single line: '789035478'

Test #44:

score: 0

Accepted

time: 27ms

memory: 13960kb

input:

output:

result:

ok single line: '256'

Test #45:

score: 0

Accepted

time: 141ms

memory: 12660kb

input:

152 34 19 141
6 147
2 143
71 90
10 29
11 152
105 124
10 151
102 121
4 145
1 142
102 121
93 112
51 70
71 90
7 148
95 114
8 149
10 151
128 147
105 124
3 144
3 144
2 143
7 148
30 49
11 152
8 149
56 75
2 143
4 145
9 150
37 56
12 31
101 120

output:

result:

ok single line: '3538944'

Test #46:

score: 0

Accepted

time: 19ms

memory: 13192kb

input:

output:

result:

ok single line: '243360'

Test #47:

score: 0

Accepted

time: 146ms

memory: 13976kb

input:

158 98 57 146
4 150
36 93
82 139
96 153
12 158
27 84
9 155
22 79
9 155
2 59
6 152
54 111
96 153
8 154
6 152
9 155
10 67
1 147
11 157
8 154
1 147
1 147
83 140
77 134
4 150
4 150
7 153
3 149
47 104
10 156
10 156
59 116
86 143
50 107
10 156
99 156
6 152
79 136
12 158
11 157
7 153
17 74
73 130
7 64
8 15...

output:

167751740

result:

ok single line: '167751740'

Test #48:

score: 0

Accepted

time: 175ms

memory: 12312kb

input:

197 327 63 181
5 68
66 129
26 89
12 193
45 108
92 155
10 191
4 185
13 194
38 101
101 164
39 102
95 158
14 195
50 113
25 88
8 189
5 186
14 195
9 190
15 196
15 78
68 131
127 190
33 96
19 82
3 184
16 197
14 195
4 185
70 133
6 187
7 188
57 120
2 183
33 96
1 182
94 157
112 175
55 118
104 167
12 193
11 19...

output:

719708467

result:

ok single line: '719708467'

Test #49:

score: 0

Accepted

time: 60ms

memory: 12480kb

input:

96 112 45 55
38 93
40 85
39 94
26 71
28 73
22 67
7 52
24 69
1 56
51 96
14 59
40 95
20 75
3 58
10 65
15 70
22 77
24 79
9 64
15 70
36 81
12 67
1 56
10 55
21 66
39 94
23 78
14 69
20 65
37 92
6 61
30 75
17 62
4 59
26 71
48 93
4 59
22 77
22 77
24 69
45 90
40 85
36 91
22 67
37 92
14 69
18 73
6 61
37 82
40...

output:

761577193

result:

ok single line: '761577193'

Test #50:

score: 0

Accepted

time: 118ms

memory: 12224kb

input:

136 64 102 121
2 123
7 109
14 116
1 122
12 133
13 134
5 126
10 112
12 114
11 113
11 132
5 126
8 110
10 131
4 125
3 124
14 116
3 105
23 125
16 118
21 123
6 108
2 123
29 131
9 111
21 123
13 134
4 106
11 132
17 119
12 133
11 132
12 114
2 123
16 118
23 125
4 106
3 105
11 132
27 129
6 127
7 109
10 131
4 ...

output:

104976000

result:

ok single line: '104976000'

Test #51:

score: 0

Accepted

time: 91ms

memory: 12892kb

input:

144 165 36 89
16 52
41 130
39 128
92 128
43 132
41 77
34 123
62 98
96 132
6 95
33 69
44 133
38 127
6 42
59 95
25 114
60 96
42 131
36 125
78 114
51 140
70 106
34 123
66 102
40 129
12 101
16 105
53 142
39 75
30 119
30 66
7 96
6 42
46 135
84 120
106 142
75 111
5 94
29 118
23 112
7 96
48 137
50 139
27 6...

output:

715831971

result:

ok single line: '715831971'

Test #52:

score: 0

Accepted

time: 84ms

memory: 13876kb

input:

109 181 16 85
62 78
15 100
15 100
17 33
2 87
31 47
54 70
3 88
15 100
15 31
12 97
31 47
19 104
7 92
52 68
39 55
11 27
22 107
22 107
24 109
20 105
55 71
9 94
4 20
9 94
6 91
66 82
74 90
59 75
20 105
1 86
22 107
23 39
1 86
15 100
9 94
21 106
22 107
30 46
28 44
19 104
64 80
18 103
17 102
3 88
8 24
21 106...

output:

329553739

result:

ok single line: '329553739'

Test #53:

score: 0

Accepted

time: 82ms

memory: 13100kb

input:

111 151 15 82
11 26
64 79
19 34
96 111
45 60
18 100
59 74
26 41
51 66
3 85
52 67
62 77
26 41
30 45
79 94
71 86
27 109
90 105
31 46
7 89
21 103
9 91
6 88
6 88
81 96
73 88
25 107
86 101
29 111
66 81
87 102
23 105
27 109
61 76
66 81
18 100
1 83
80 95
17 99
13 95
4 86
19 101
21 103
96 111
72 87
28 110
3...

output:

965108037

result:

ok single line: '965108037'

Test #54:

score: 0

Accepted

time: 143ms

memory: 13368kb

input:

198 311 53 90
52 142
38 91
117 170
51 141
2 55
5 95
70 160
4 57
129 182
57 147
92 182
7 97
12 65
137 190
41 94
8 61
102 192
14 104
101 154
100 190
37 127
20 73
106 196
8 61
67 157
65 118
97 150
26 116
2 92
68 121
53 143
42 132
97 150
67 157
16 106
82 135
140 193
21 74
77 167
30 120
126 179
90 180
32...

output:

410971626

result:

ok single line: '410971626'

Test #55:

score: 0

Accepted

time: 27ms

memory: 13352kb

input:

output:

result:

ok single line: '2160'

Test #56:

score: 0

Accepted

time: 122ms

memory: 12176kb

input:

178 288 10 125
70 80
66 76
4 14
43 53
95 105
91 101
122 132
21 146
15 140
22 147
83 93
13 138
7 17
104 114
22 32
23 148
103 113
20 145
52 177
39 164
153 163
39 164
118 128
159 169
114 124
35 45
1 126
40 165
6 131
41 166
137 147
39 164
48 173
25 150
42 52
10 135
8 133
23 148
66 76
21 31
7 132
151 161...

output:

357773223

result:

ok single line: '357773223'

Test #57:

score: 0

Accepted

time: 62ms

memory: 13116kb

input:

87 172 4 63
49 53
16 79
17 80
61 65
76 80
24 87
37 41
14 77
36 40
12 75
35 39
81 85
16 79
50 54
44 48
30 34
52 56
32 36
5 68
3 66
2 65
11 74
7 70
72 76
67 71
43 47
39 43
1 5
65 69
9 72
22 26
59 63
20 83
20 83
10 73
9 13
2 6
4 8
4 67
3 66
18 81
9 13
60 64
56 60
48 52
21 84
50 54
80 84
12 75
61 65
6 6...

output:

704319198

result:

ok single line: '704319198'

Test #58:

score: 0

Accepted

time: 59ms

memory: 13956kb

input:

68 71 11 60
45 56
8 68
2 62
6 66
6 66
5 65
53 64
2 62
6 17
6 66
3 63
2 13
4 64
27 38
1 61
6 66
1 12
5 65
8 68
2 62
49 60
52 63
1 61
22 33
51 62
6 66
50 61
2 62
23 34
2 62
5 65
11 22
42 53
7 67
38 49
10 21
8 68
47 58
6 66
2 62
4 64
24 35
39 50
1 61
1 61
40 51
7 67
8 68
4 64
5 65
5 65
3 63
3 63
10 21
...

output:

19511294

result:

ok single line: '19511294'

Test #59:

score: 0

Accepted

time: 166ms

memory: 12140kb

input:

188 235 10 166
19 185
7 173
16 182
5 15
6 172
129 139
126 136
11 177
13 179
36 46
5 15
90 100
97 107
21 187
4 170
155 165
21 187
108 118
15 25
13 179
9 175
19 185
94 104
92 102
4 170
61 71
23 33
63 73
45 55
130 140
18 184
15 181
54 64
19 185
11 177
55 65
85 95
71 81
5 171
18 184
16 182
108 118
2 168...

output:

273757138

result:

ok single line: '273757138'

Test #60:

score: 0

Accepted

time: 55ms

memory: 14020kb

input:

82 91 34 37
21 55
35 69
13 50
25 62
36 73
21 55
14 48
26 60
12 49
16 50
18 52
22 56
30 67
25 62
27 64
25 59
35 69
11 48
27 61
12 49
47 81
25 59
40 77
33 70
33 67
48 82
28 65
25 62
35 72
38 72
30 67
22 56
26 60
25 59
31 68
9 46
45 79
31 68
23 57
43 80
7 41
23 60
23 60
42 76
4 38
44 78
13 47
33 67
26 ...

output:

525591025

result:

ok single line: '525591025'

Test #61:

score: 0

Accepted

time: 57ms

memory: 13232kb

input:

102 172 11 27
22 49
28 39
3 30
44 71
32 43
26 53
64 75
17 28
79 90
15 42
65 92
40 67
84 95
84 95
71 82
4 15
50 77
10 21
32 43
60 71
32 43
71 82
60 87
88 99
64 75
62 89
64 75
16 43
84 95
42 53
75 102
72 99
45 56
77 88
11 22
3 14
48 75
23 50
24 35
83 94
18 45
66 77
47 74
7 18
84 95
43 54
56 83
7 34
57...

output:

190688917

result:

ok single line: '190688917'

Test #62:

score: 0

Accepted

time: 29ms

memory: 13800kb

input:

output:

767525465

result:

ok single line: '767525465'

Test #63:

score: 0

Accepted

time: 21ms

memory: 12476kb

input:

output:

27935760

result:

ok single line: '27935760'

Test #64:

score: 0

Accepted

time: 39ms

memory: 13572kb

input:

51 93 27 43
7 50
2 45
20 47
8 35
15 42
3 46
4 47
7 50
5 32
7 34
24 51
13 40
2 45
4 31
6 33
5 48
1 44
3 46
5 48
3 46
6 49
8 35
5 48
2 45
6 49
8 51
21 48
1 28
5 32
5 48
4 47
7 50
22 49
11 38
2 45
1 28
5 32
2 45
5 48
11 38
4 47
3 46
21 48
9 36
7 50
24 51
2 45
7 50
7 50
4 47
6 49
5 48
8 51
2 45
5 48
8 3...

output:

result:

ok single line: '6000000'

Test #65:

score: 0

Accepted

time: 89ms

memory: 12664kb

input:

168 171 10 87
23 33
39 126
61 71
71 158
147 157
4 91
40 127
34 121
49 136
54 64
60 147
26 113
76 163
66 76
2 12
150 160
116 126
40 50
25 112
128 138
26 36
31 118
94 104
2 89
34 44
158 168
85 95
25 112
47 134
115 125
18 28
136 146
64 74
70 157
35 122
119 129
59 146
31 41
70 157
26 36
13 100
41 128
66...

output:

598812938

result:

ok single line: '598812938'

Test #66:

score: 0

Accepted

time: 87ms

memory: 12296kb

input:

163 309 18 24
71 89
129 147
15 39
18 42
134 152
84 108
115 133
128 152
138 162
93 111
62 80
143 161
58 82
106 124
25 49
25 49
14 38
27 51
54 78
142 160
98 122
101 119
130 154
133 157
110 134
54 78
105 123
78 102
34 52
131 155
19 37
110 134
92 116
67 91
129 147
83 107
82 100
74 98
95 119
52 76
109 12...

output:

157233449

result:

ok single line: '157233449'

Test #67:

score: 0

Accepted

time: 120ms

memory: 12080kb

input:

173 324 90 125
37 162
46 171
81 171
82 172
78 168
14 104
4 129
38 163
5 95
19 144
33 158
64 154
25 115
36 126
15 140
22 147
43 168
19 144
8 133
31 121
4 129
29 119
22 112
21 146
32 157
27 117
22 147
17 142
48 138
18 143
26 151
59 149
62 152
42 167
54 144
21 146
21 146
3 128
48 138
8 133
50 140
36 16...

output:

579575222

result:

ok single line: '579575222'

Test #68:

score: 0

Accepted

time: 163ms

memory: 12892kb

input:

193 346 43 170
49 92
19 189
23 193
132 175
75 118
15 185
1 171
3 173
17 60
19 189
2 45
11 181
81 124
7 177
21 191
60 103
3 173
7 177
78 121
103 146
18 61
42 85
27 70
14 57
1 171
125 168
120 163
1 171
1 171
57 100
43 86
139 182
22 192
139 182
44 87
77 120
41 84
54 97
23 193
8 178
6 176
4 174
54 97
16...

output:

996951630

result:

ok single line: '996951630'

Test #69:

score: 0

Accepted

time: 76ms

memory: 12104kb

input:

97 151 63 77
2 65
18 81
7 84
13 90
1 64
18 95
30 93
26 89
10 73
21 84
2 79
7 84
11 74
5 68
14 77
15 92
2 65
25 88
17 94
32 95
29 92
11 74
14 91
18 95
12 75
7 84
15 92
8 85
17 80
2 79
20 83
17 80
1 78
13 90
14 77
19 96
8 85
4 67
19 96
5 82
5 68
18 95
14 91
2 79
22 85
3 80
19 96
22 85
8 85
32 95
20 83...

output:

594285772

result:

ok single line: '594285772'

Test #70:

score: 0

Accepted

time: 14ms

memory: 12552kb

input:

output:

result:

ok single line: '26'

Test #71:

score: 0

Accepted

time: 43ms

memory: 13936kb

input:

61 69 13 42
4 46
15 57
15 57
17 59
14 56
9 51
9 51
8 50
8 50
3 45
43 56
13 55
7 49
4 46
10 52
39 52
47 60
16 58
10 23
20 33
1 14
14 56
12 54
7 49
19 61
16 58
35 48
17 59
17 30
31 44
23 36
15 28
33 46
15 57
46 59
2 44
2 15
40 53
14 56
13 26
4 46
4 46
34 47
42 55
24 37
2 44
4 46
35 48
9 51
1 43
15 28
...

output:

817152000

result:

ok single line: '817152000'

Test #72:

score: 0

Accepted

time: 92ms

memory: 13956kb

input:

119 196 9 89
95 104
2 11
12 101
19 108
1 90
16 25
26 115
5 14
25 34
91 100
9 98
2 91
75 84
101 110
6 95
8 17
23 32
17 106
30 119
96 105
91 100
30 39
4 93
48 57
92 101
5 94
9 98
30 119
16 105
37 46
5 94
13 102
19 28
2 91
28 117
70 79
15 104
40 49
104 113
10 99
74 83
77 86
28 117
26 115
44 53
24 113
3...

output:

824075663

result:

ok single line: '824075663'

Test #73:

score: 0

Accepted

time: 31ms

memory: 12276kb

input:

59 66 26 32
12 44
28 54
3 35
20 46
4 30
14 40
2 34
26 58
8 40
27 53
7 33
21 47
7 33
31 57
1 27
3 35
14 46
26 58
5 31
26 58
21 47
20 46
14 46
11 43
30 56
8 40
18 44
10 42
10 36
18 50
16 48
24 56
4 36
23 49
28 54
6 38
21 53
10 36
26 58
21 53
10 36
16 48
7 39
7 33
33 59
18 44
10 36
20 52
22 54
9 35
16 ...

output:

405285882

result:

ok single line: '405285882'

Test #74:

score: 0

Accepted

time: 59ms

memory: 12384kb

input:

101 187 36 38
22 58
63 101
6 42
33 71
44 82
54 92
52 88
46 82
61 99
12 48
21 57
44 82
21 57
37 75
52 88
50 88
52 90
14 52
23 59
41 79
24 60
7 43
48 84
47 85
12 50
20 58
29 67
15 53
8 44
63 101
55 93
24 60
18 54
28 66
9 47
38 76
60 96
29 65
2 40
61 99
1 37
11 49
58 96
40 76
2 40
2 40
5 41
18 56
54 92...

output:

900777340

result:

ok single line: '900777340'

Test #75:

score: 0

Accepted

time: 103ms

memory: 13156kb

input:

156 231 72 106
5 111
4 110
18 90
68 140
84 156
3 75
26 98
69 141
20 126
10 116
8 114
15 121
45 151
43 115
37 143
39 111
37 143
22 128
26 132
65 137
50 122
5 77
36 108
37 143
19 125
82 154
82 154
80 152
6 112
32 138
25 131
5 111
45 151
14 86
26 132
17 89
50 156
5 111
78 150
4 76
19 125
28 134
82 154
...

output:

655735988

result:

ok single line: '655735988'

Test #76:

score: 0

Accepted

time: 147ms

memory: 13096kb

input:

186 335 146 155
17 172
22 168
20 166
17 163
7 153
11 157
14 169
23 169
13 159
16 171
29 175
13 159
14 169
37 183
25 180
31 177
33 179
8 163
30 185
26 181
39 185
24 170
11 157
19 174
25 180
21 176
25 171
2 148
19 165
5 160
7 162
21 176
30 185
11 157
17 163
1 156
37 183
2 148
9 155
39 185
15 170
17 16...

output:

694374741

result:

ok single line: '694374741'

Test #77:

score: 0

Accepted

time: 50ms

memory: 14016kb

input:

78 146 15 24
6 21
12 36
58 73
62 77
1 16
22 46
35 50
50 74
60 75
38 53
20 35
32 56
23 38
55 70
44 68
17 32
43 67
19 34
4 19
63 78
44 59
29 53
37 52
39 54
40 64
48 72
5 29
30 45
20 35
50 74
5 29
33 57
31 46
26 41
16 31
33 48
29 44
47 62
49 64
46 70
55 70
25 49
16 31
8 32
40 55
45 69
20 35
28 52
32 56...

output:

242799874

result:

ok single line: '242799874'

Test #78:

score: 0

Accepted

time: 106ms

memory: 12304kb

input:

142 212 21 110
19 40
11 121
74 95
26 47
7 117
8 118
88 109
35 56
53 74
100 121
21 131
15 36
21 131
7 117
75 96
3 113
11 121
23 44
32 142
9 119
93 114
8 118
21 131
91 112
13 123
55 76
25 135
12 122
111 132
3 113
63 84
111 132
11 121
11 121
12 122
95 116
42 63
93 114
104 125
89 110
14 124
81 102
96 11...

output:

466697322

result:

ok single line: '466697322'

Test #79:

score: 0

Accepted

time: 152ms

memory: 12088kb

input:

158 182 22 156
2 158
2 158
1 157
2 158
1 157
34 56
134 156
2 158
113 135
30 52
94 116
42 64
1 157
118 140
121 143
69 91
124 146
62 84
2 158
2 158
105 127
2 158
128 150
1 157
1 157
12 34
2 158
46 68
65 87
34 56
41 63
2 158
1 157
87 109
2 158
58 80
1 157
30 52
111 133
28 50
116 138
34 56
2 158
2 158
1...

output:

577704244

result:

ok single line: '577704244'

Test #80:

score: 0

Accepted

time: 57ms

memory: 14024kb

input:

99 146 52 59
18 77
5 64
40 92
5 64
34 93
8 67
30 82
15 74
27 79
25 77
13 72
23 75
11 63
37 89
26 85
20 79
33 85
12 71
32 84
13 72
29 88
27 79
2 54
4 63
43 95
24 83
11 63
13 65
1 60
36 95
6 65
18 77
21 73
42 94
45 97
44 96
35 87
12 64
20 72
41 93
37 89
31 83
30 82
26 85
13 72
1 60
3 62
26 85
33 85
4 ...

output:

226054729

result:

ok single line: '226054729'

Test #81:

score: 0

Accepted

time: 92ms

memory: 12504kb

input:

106 132 20 90
25 45
64 84
2 92
14 104
9 29
11 101
17 37
11 101
80 100
8 98
25 45
6 96
8 28
35 55
9 99
12 102
11 101
1 91
4 94
59 79
39 59
49 69
13 103
10 100
16 106
7 97
49 69
69 89
11 101
72 92
8 98
2 92
7 27
81 101
12 32
56 76
34 54
12 102
13 33
83 103
15 105
4 24
52 72
4 24
16 106
53 73
15 105
4 ...

output:

869249388

result:

ok single line: '869249388'

Test #82:

score: 0

Accepted

time: 43ms

memory: 12796kb

input:

output:

456454764

result:

ok single line: '456454764'

Test #83:

score: 0

Accepted

time: 31ms

memory: 12324kb

input:

output:

145728000

result:

ok single line: '145728000'

Test #84:

score: 0

Accepted

time: 87ms

memory: 12920kb

input:

98 177 4 91
46 50
2 93
58 62
2 6
7 98
5 96
84 88
41 45
1 92
7 11
3 94
47 51
73 77
7 98
85 89
6 97
6 97
5 96
56 60
76 80
4 95
45 49
1 5
4 95
65 69
5 96
6 97
59 63
88 92
10 14
86 90
5 96
50 54
5 96
2 93
6 97
7 98
92 96
2 93
3 94
34 38
2 93
33 37
77 81
7 98
7 98
7 98
7 98
1 92
5 96
57 61
7 98
14 18
7 1...

output:

689893215

result:

ok single line: '689893215'

Test #85:

score: 0

Accepted

time: 84ms

memory: 13308kb

input:

87 173 59 86
21 80
22 81
1 87
1 87
1 87
22 81
14 73
1 87
20 79
19 78
3 62
13 72
1 87
1 87
15 74
1 87
2 61
16 75
17 76
20 79
1 87
1 87
1 87
21 80
28 87
6 65
1 87
2 61
8 67
1 87
19 78
1 87
8 67
15 74
1 87
1 87
10 69
1 87
12 71
1 87
1 87
10 69
28 87
1 87
1 87
1 87
5 64
1 87
27 86
11 70
1 87
1 87
1 87
1...

output:

83886080

result:

ok single line: '83886080'

Test #86:

score: 0

Accepted

time: 43ms

memory: 12732kb

input:

54 104 6 47
30 36
25 31
20 26
5 11
6 53
32 38
2 49
29 35
32 38
6 53
35 41
1 48
1 7
2 49
16 22
2 49
3 50
23 29
4 10
2 49
2 49
48 54
36 42
6 53
6 53
4 51
1 48
35 41
2 49
6 53
21 27
26 32
25 31
9 15
1 48
4 51
3 9
1 48
5 52
34 40
6 53
2 49
28 34
29 35
6 53
4 51
4 51
5 52
2 49
38 44
1 48
47 53
22 28
28 3...

output:

982698494

result:

ok single line: '982698494'

Test #87:

score: 0

Accepted

time: 107ms

memory: 13440kb

input:

137 235 23 111
40 63
25 136
20 131
18 129
15 126
102 125
39 62
2 113
3 114
21 132
1 112
101 124
1 24
70 93
10 121
68 91
19 42
27 50
81 104
93 116
59 82
23 134
65 88
12 123
16 127
42 65
37 60
72 95
100 123
32 55
12 123
22 133
3 114
11 122
10 121
103 126
17 128
2 113
20 131
25 136
23 134
52 75
15 126
...

output:

341998780

result:

ok single line: '341998780'

Test #88:

score: 0

Accepted

time: 34ms

memory: 12752kb

input:

73 133 9 38
29 38
54 63
10 19
18 27
16 54
1 10
28 37
38 47
11 49
2 11
41 50
19 28
1 39
49 58
61 70
20 29
32 70
33 71
10 48
26 35
6 15
2 11
2 11
27 65
28 66
30 68
22 60
21 59
32 41
34 72
4 13
4 42
16 54
61 70
14 52
47 56
13 51
6 15
25 63
25 34
26 35
3 12
26 64
14 52
26 64
16 25
29 67
1 10
7 16
35 44
...

output:

69719187

result:

ok single line: '69719187'

Test #89:

score: 0

Accepted

time: 58ms

memory: 12112kb

input:

81 88 16 65
3 68
61 77
11 76
42 58
8 73
14 79
45 61
6 22
6 71
57 73
8 73
22 38
19 35
65 81
56 72
44 60
15 80
42 58
30 46
14 79
13 78
10 75
10 75
11 27
8 73
12 77
1 17
47 63
16 32
15 80
1 66
10 75
4 69
55 71
9 74
11 76
30 46
3 19
31 47
1 17
14 79
14 79
8 73
50 66
1 66
15 31
16 81
46 62
7 72
3 68
53 6...

output:

518033287

result:

ok single line: '518033287'

Test #90:

score: 0

Accepted

time: 75ms

memory: 13968kb

input:

output:

477249529

result:

ok single line: '477249529'

Test #91:

score: 0

Accepted

time: 136ms

memory: 12260kb

input:

156 247 133 136
18 151
7 143
1 137
19 152
5 138
11 147
12 148
15 151
3 139
22 155
11 147
23 156
14 147
15 148
23 156
19 152
18 151
2 138
6 139
4 137
17 153
3 136
12 148
10 146
12 145
14 150
3 139
18 154
18 151
3 139
6 142
21 154
1 137
1 134
5 141
8 141
10 143
6 142
2 138
2 135
1 137
16 149
5 138
15 ...

output:

557505137

result:

ok single line: '557505137'

Test #92:

score: 0

Accepted

time: 115ms

memory: 12608kb

input:

120 184 45 118
2 120
2 120
43 88
64 109
1 119
2 120
1 119
2 120
39 84
54 99
1 119
21 66
1 119
50 95
2 120
2 120
74 119
60 105
2 120
33 78
2 120
1 119
1 119
2 120
55 100
40 85
2 120
13 58
2 120
1 119
2 120
2 120
31 76
2 120
29 74
1 119
2 120
53 98
2 120
1 119
69 114
61 106
50 95
1 119
1 119
2 120
61 ...

output:

754937505

result:

ok single line: '754937505'

Test #93:

score: 0

Accepted

time: 77ms

memory: 13344kb

input:

88 152 31 83
5 88
2 85
1 84
26 57
19 50
13 44
28 59
25 56
14 45
55 86
5 88
5 88
3 86
25 56
1 84
1 84
27 58
25 56
3 34
5 88
1 84
9 40
1 84
5 88
55 86
1 84
10 41
45 76
31 62
11 42
1 84
5 88
4 87
1 84
3 86
1 84
2 85
3 86
5 88
5 88
1 84
32 63
41 72
5 88
56 87
29 60
1 84
4 87
7 38
4 87
1 84
3 86
3 86
5 8...

output:

681125630

result:

ok single line: '681125630'

Test #94:

score: 0

Accepted

time: 67ms

memory: 12808kb

input:

102 142 28 72
54 82
17 89
30 102
13 85
3 75
25 53
3 31
20 92
27 99
10 82
4 76
2 74
2 74
20 92
18 46
25 53
2 74
3 75
25 53
58 86
17 89
8 80
48 76
1 29
57 85
22 94
60 88
26 98
23 95
3 75
2 74
51 79
23 95
4 76
3 75
29 57
30 102
28 100
15 43
15 43
23 95
7 35
5 77
40 68
8 36
13 85
38 66
16 88
30 58
13 41...

output:

369526981

result:

ok single line: '369526981'

Test #95:

score: 0

Accepted

time: 69ms

memory: 12876kb

input:

114 184 31 33
55 88
48 81
9 42
53 84
72 103
5 38
82 113
41 72
9 42
56 89
32 65
83 114
54 85
29 62
76 109
43 76
71 102
77 108
11 44
30 63
2 35
18 49
23 54
39 72
11 44
75 108
36 67
13 44
78 111
51 82
69 102
28 61
33 64
57 88
45 78
80 113
66 97
44 75
45 76
62 95
82 113
79 110
18 51
73 106
22 55
25 56
3...

output:

626334651

result:

ok single line: '626334651'

Test #96:

score: 0

Accepted

time: 16ms

memory: 13876kb

input:

output:

result:

ok single line: '512'

Test #97:

score: 0

Accepted

time: 119ms

memory: 12636kb

input:

146 195 115 126
25 140
22 137
17 143
14 129
14 140
21 136
14 129
18 144
22 137
14 140
5 131
11 137
13 139
5 131
14 140
7 122
29 144
10 136
16 142
8 123
21 136
2 117
11 126
20 135
28 143
3 118
7 133
11 137
1 116
4 119
19 145
4 130
8 134
12 127
8 134
8 134
19 134
7 122
4 130
14 140
9 135
1 116
8 134
1...

output:

860695626

result:

ok single line: '860695626'

Test #98:

score: 0

Accepted

time: 83ms

memory: 13960kb

input:

122 182 7 57
21 28
33 90
56 63
66 73
14 21
34 41
4 61
34 41
75 82
80 87
80 87
10 67
6 13
18 75
67 74
5 62
58 65
63 70
49 56
48 105
59 116
36 93
66 73
71 78
78 85
5 62
36 93
7 14
53 110
23 80
65 122
111 118
55 62
63 120
58 65
111 118
73 80
30 37
65 122
63 120
51 108
94 101
9 66
33 90
111 118
53 60
9 ...

output:

387940705

result:

ok single line: '387940705'

Test #99:

score: 0

Accepted

time: 13ms

memory: 12964kb

input:

output:

result:

ok single line: '132'

Test #100:

score: 0

Accepted

time: 71ms

memory: 13188kb

input:

125 192 14 76
38 114
10 86
62 76
2 78
43 57
55 69
22 98
18 94
70 84
105 119
43 119
14 28
36 50
98 112
46 122
5 81
17 31
14 90
19 33
19 33
18 32
27 103
29 105
73 87
1 77
49 125
17 93
95 109
18 32
35 49
20 96
1 15
18 94
84 98
108 122
4 80
66 80
2 78
3 79
44 120
109 123
83 97
34 48
7 21
2 78
57 71
85 9...

output:

513309247

result:

ok single line: '513309247'