QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#98609#3086. Edge SubsetsQiulyAC ✓18ms28132kbC++149.1kb2023-04-19 08:27:102023-04-19 08:27:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 28064kb

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: 1ms
memory: 27996kb

input:

62 19 4 30
54 58
9 13
24 54
3 7
23 53
55 59
29 33
15 45
5 35
13 17
51 55
56 60
1 31
19 49
52 56
1 31
28 58
39 43
46 50

output:

69120

result:

ok single line: '69120'

Test #3:

score: 0
Accepted
time: 4ms
memory: 28132kb

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: 1ms
memory: 28052kb

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:

6075000

result:

ok single line: '6075000'

Test #5:

score: 0
Accepted
time: 10ms
memory: 27988kb

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:

1800

result:

ok single line: '1800'

Test #6:

score: 0
Accepted
time: 5ms
memory: 28000kb

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:

87040

result:

ok single line: '87040'

Test #7:

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

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: 1ms
memory: 28056kb

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:

9216

result:

ok single line: '9216'

Test #9:

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

input:

19 6 1 12
2 14
9 10
6 18
1 2
2 14
10 11

output:

18

result:

ok single line: '18'

Test #10:

score: 0
Accepted
time: 4ms
memory: 28012kb

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: 8ms
memory: 28056kb

input:

29 36 5 23
11 16
1 24
2 25
14 19
5 10
2 7
6 11
6 29
2 25
3 26
23 28
1 24
20 25
14 19
5 28
2 25
11 16
6 29
9 14
23 28
1 24
5 28
5 28
4 27
18 23
7 12
5 10
20 25
4 27
1 24
1 24
19 24
17 22
3 26
17 22
23 28

output:

20480

result:

ok single line: '20480'

Test #12:

score: 0
Accepted
time: 4ms
memory: 28060kb

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: 7ms
memory: 28000kb

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:

25

result:

ok single line: '25'

Test #14:

score: 0
Accepted
time: 10ms
memory: 28044kb

input:

10 12 3 6
4 7
2 5
7 10
4 10
6 9
4 10
5 8
2 8
3 9
3 9
3 6
1 4

output:

96

result:

ok single line: '96'

Test #15:

score: 0
Accepted
time: 1ms
memory: 28064kb

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: 1ms
memory: 28052kb

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: 1ms
memory: 28060kb

input:

68 87 9 51
5 56
2 53
9 18
7 58
3 54
3 54
13 64
12 63
15 66
15 66
18 27
25 34
22 31
4 13
13 64
3 12
11 20
6 15
49 58
50 59
14 65
23 32
41 50
17 68
38 47
8 59
29 38
22 31
13 64
21 30
14 65
17 68
55 64
11 62
56 65
5 14
17 68
14 65
3 12
24 33
4 13
18 27
9 18
10 61
15 24
6 57
17 68
58 67
8 59
2 53
24 33
...

output:

109584111

result:

ok single line: '109584111'

Test #18:

score: 0
Accepted
time: 5ms
memory: 27996kb

input:

13 13 3 10
1 11
1 11
2 12
2 12
8 11
3 13
2 12
3 13
5 8
2 12
6 9
1 4
8 11

output:

64

result:

ok single line: '64'

Test #19:

score: 0
Accepted
time: 6ms
memory: 28004kb

input:

10 12 4 6
2 8
3 9
1 7
4 8
4 10
4 8
3 9
1 7
2 6
1 7
5 9
4 10

output:

48

result:

ok single line: '48'

Test #20:

score: 0
Accepted
time: 4ms
memory: 28080kb

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: 4ms
memory: 27996kb

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: 4ms
memory: 28068kb

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: 16ms
memory: 28132kb

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: 8ms
memory: 28068kb

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: 3ms
memory: 28028kb

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:

120

result:

ok single line: '120'

Test #26:

score: 0
Accepted
time: 7ms
memory: 28056kb

input:

64 75 3 22
39 61
55 58
19 22
23 26
56 59
33 55
25 28
23 45
29 32
22 44
13 35
39 61
29 51
11 33
34 56
28 50
16 38
20 23
12 34
60 63
41 44
31 34
39 61
2 24
33 55
33 55
18 40
47 50
7 29
25 47
57 60
42 45
23 26
23 45
28 31
5 8
39 61
13 35
21 43
39 61
31 34
49 52
35 57
23 45
4 26
9 31
38 41
31 53
4 26
30...

output:

647238066

result:

ok single line: '647238066'

Test #27:

score: 0
Accepted
time: 3ms
memory: 28056kb

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: 5ms
memory: 28016kb

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:

9216

result:

ok single line: '9216'

Test #29:

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

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: 3ms
memory: 28080kb

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: 3ms
memory: 28088kb

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: 0ms
memory: 28052kb

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: 1ms
memory: 28080kb

input:

50 14 3 25
34 37
3 28
19 22
17 42
21 24
19 22
21 46
7 10
22 47
15 40
14 17
1 4
15 40
7 32

output:

1296

result:

ok single line: '1296'

Test #34:

score: 0
Accepted
time: 6ms
memory: 27972kb

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: 10ms
memory: 28032kb

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: 3ms
memory: 28000kb

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: 5ms
memory: 28096kb

input:

83 16 9 65
11 76
5 14
44 53
13 78
1 66
17 82
44 53
8 17
71 80
9 18
1 66
45 54
6 15
11 76
74 83
31 40

output:

6144

result:

ok single line: '6144'

Test #38:

score: 0
Accepted
time: 2ms
memory: 28064kb

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: 0ms
memory: 28112kb

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: 4ms
memory: 28036kb

input:

7 2 4 6
1 7
1 7

output:

2

result:

ok single line: '2'

Test #41:

score: 0
Accepted
time: 4ms
memory: 28036kb

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: 1ms
memory: 28020kb

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: 4ms
memory: 28020kb

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: 4ms
memory: 27996kb

input:

42 11 4 40
1 5
1 41
3 7
3 7
36 40
1 41
26 30
37 41
27 31
33 37
2 42

output:

256

result:

ok single line: '256'

Test #45:

score: 0
Accepted
time: 1ms
memory: 28096kb

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:

3538944

result:

ok single line: '3538944'

Test #46:

score: 0
Accepted
time: 6ms
memory: 28056kb

input:

31 39 6 20
7 27
8 14
20 26
11 17
16 22
11 31
14 20
9 29
24 30
11 31
2 22
7 27
22 28
18 24
4 24
2 22
7 27
25 31
10 16
22 28
4 10
10 30
10 30
8 28
24 30
7 27
9 29
20 26
23 29
7 13
5 25
7 13
11 31
12 18
13 19
8 28
2 22
1 21
6 12

output:

243360

result:

ok single line: '243360'

Test #47:

score: 0
Accepted
time: 18ms
memory: 28092kb

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: 14ms
memory: 28028kb

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: 9ms
memory: 28096kb

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: 1ms
memory: 28112kb

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: 1ms
memory: 28000kb

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: 12ms
memory: 28072kb

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: 2ms
memory: 28060kb

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: 5ms
memory: 28020kb

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: 6ms
memory: 27996kb

input:

24 35 8 23
4 12
8 16
15 23
1 24
13 21
1 24
10 18
1 24
1 24
1 9
1 24
9 17
1 24
4 12
14 22
1 24
9 17
2 10
12 20
1 24
12 20
12 20
1 9
1 24
1 24
7 15
14 22
1 24
1 24
1 24
7 15
1 24
3 11
1 24
1 24

output:

2160

result:

ok single line: '2160'

Test #56:

score: 0
Accepted
time: 6ms
memory: 27992kb

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: 4ms
memory: 27992kb

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: 4ms
memory: 28056kb

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: 8ms
memory: 28080kb

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: 11ms
memory: 28076kb

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: 4ms
memory: 28000kb

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: 1ms
memory: 28056kb

input:

63 113 2 7
40 42
32 39
28 30
8 10
7 9
54 56
9 11
48 55
28 35
15 17
21 28
47 54
34 41
37 44
42 49
24 31
11 18
56 58
19 26
18 20
14 21
56 58
37 39
55 57
19 21
42 44
8 10
5 12
14 21
30 32
51 58
52 59
4 11
57 59
51 53
10 12
46 48
40 47
47 54
9 11
28 30
21 28
52 59
52 54
36 43
58 60
12 14
54 56
54 61
33 ...

output:

767525465

result:

ok single line: '767525465'

Test #63:

score: 0
Accepted
time: 2ms
memory: 28100kb

input:

37 66 1 12
27 28
3 4
15 27
5 17
21 22
7 8
24 36
2 3
5 17
7 19
7 19
10 22
1 2
3 15
35 36
10 11
24 36
7 8
4 16
25 26
13 14
6 18
10 11
35 36
5 17
26 27
21 22
7 19
9 10
22 23
4 16
19 20
21 33
10 11
2 3
23 24
13 14
8 9
1 2
25 37
23 35
29 30
15 16
17 29
4 16
6 18
16 28
19 31
2 14
5 6
8 9
31 32
28 29
25 37...

output:

27935760

result:

ok single line: '27935760'

Test #64:

score: 0
Accepted
time: 1ms
memory: 28000kb

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:

6000000

result:

ok single line: '6000000'

Test #65:

score: 0
Accepted
time: 13ms
memory: 28068kb

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: 4ms
memory: 28008kb

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: 4ms
memory: 28008kb

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: 8ms
memory: 28020kb

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: 5ms
memory: 28068kb

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: 3ms
memory: 27976kb

input:

10 11 2 9
3 5
6 8
8 10
1 3
3 5
8 10
8 10
1 10
1 10
7 9
1 10

output:

26

result:

ok single line: '26'

Test #71:

score: 0
Accepted
time: 12ms
memory: 27992kb

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: 1ms
memory: 28012kb

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: 1ms
memory: 28052kb

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: 4ms
memory: 28000kb

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: 8ms
memory: 28012kb

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: 8ms
memory: 28120kb

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: 13ms
memory: 28056kb

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: 6ms
memory: 28012kb

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: 12ms
memory: 28020kb

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: 13ms
memory: 28024kb

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: 4ms
memory: 27996kb

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: 1ms
memory: 28012kb

input:

76 106 4 8
1 5
45 53
34 38
31 39
28 36
29 37
55 59
42 50
25 33
72 76
20 28
38 46
56 64
33 41
42 50
66 74
2 6
23 31
68 72
47 55
27 35
36 40
7 11
38 42
68 76
70 74
9 13
46 50
67 75
28 36
34 42
44 52
23 27
21 25
1 9
23 27
23 31
5 9
67 75
56 64
24 28
52 60
43 51
48 52
32 36
32 40
27 35
5 9
28 32
41 49
4...

output:

456454764

result:

ok single line: '456454764'

Test #83:

score: 0
Accepted
time: 11ms
memory: 28088kb

input:

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

output:

145728000

result:

ok single line: '145728000'

Test #84:

score: 0
Accepted
time: 3ms
memory: 28028kb

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: 5ms
memory: 28100kb

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: 4ms
memory: 28008kb

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: 1ms
memory: 28088kb

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: 6ms
memory: 27996kb

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: 5ms
memory: 28012kb

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: 4ms
memory: 27996kb

input:

80 98 4 75
34 38
2 77
18 22
46 50
3 78
29 33
55 59
2 77
2 77
3 78
5 80
43 47
29 33
31 35
3 78
45 49
4 79
5 80
5 80
54 58
7 11
4 8
39 43
2 77
3 78
60 64
70 74
1 5
2 77
3 78
2 6
4 79
1 76
58 62
3 78
56 60
2 77
46 50
3 78
71 75
5 80
3 78
3 78
4 79
76 80
69 73
56 60
3 78
71 75
2 77
27 31
2 77
5 80
52 56...

output:

477249529

result:

ok single line: '477249529'

Test #91:

score: 0
Accepted
time: 12ms
memory: 28032kb

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: 0ms
memory: 28000kb

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: 1ms
memory: 28008kb

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: 0ms
memory: 28004kb

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: 0ms
memory: 28060kb

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: 1ms
memory: 28076kb

input:

20 26 2 15
3 18
3 5
1 16
17 19
1 3
2 17
18 20
5 20
17 19
5 7
4 19
5 7
8 10
4 6
3 5
4 19
16 18
1 16
1 16
3 18
2 17
3 18
2 17
5 20
2 17
2 17

output:

512

result:

ok single line: '512'

Test #97:

score: 0
Accepted
time: 1ms
memory: 28024kb

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: 16ms
memory: 28060kb

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: 3ms
memory: 28072kb

input:

12 20 3 8
9 12
1 9
2 10
2 10
9 12
3 6
4 12
7 10
3 6
1 9
2 10
3 6
1 4
1 4
3 11
2 10
4 7
1 9
2 5
1 4

output:

132

result:

ok single line: '132'

Test #100:

score: 0
Accepted
time: 4ms
memory: 28080kb

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'