QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561190#2778. Visual Python++ucup-team254#AC ✓203ms32456kbC++205.0kb2024-09-12 21:06:452024-09-12 21:06:45

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3788kb

input:

2
4 7
9 8
14 17
19 18

output:

2
1

result:

ok 2 lines

Test #2:

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

input:

2
4 7
14 17
9 8
19 18

output:

1
2

result:

ok 2 lines

Test #3:

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

input:

2
4 8
9 7
14 18
19 17

output:

syntax error

result:

ok single line: 'syntax error'

Test #4:

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

input:

3
1 1
4 8
8 4
10 6
6 10
10 10

output:

syntax error

result:

ok single line: 'syntax error'

Test #5:

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

input:

1
1 1
10 10

output:

1

result:

ok single line: '1'

Test #6:

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

input:

1
999999991 999999991
1000000000 1000000000

output:

1

result:

ok single line: '1'

Test #7:

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

input:

1
10 10
1 1

output:

syntax error

result:

ok single line: 'syntax error'

Test #8:

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

input:

1
1000000000 1000000000
999999991 999999991

output:

syntax error

result:

ok single line: 'syntax error'

Test #9:

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

input:

2
1 1
5 8
7 10
10 10

output:

syntax error

result:

ok single line: 'syntax error'

Test #10:

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

input:

2
999999994 999999991
999999991 999999991
1000000000 1000000000
999999996 999999993

output:

syntax error

result:

ok single line: 'syntax error'

Test #11:

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

input:

2
999999991 999999994
999999991 999999991
1000000000 1000000000
999999993 999999996

output:

syntax error

result:

ok single line: 'syntax error'

Test #12:

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

input:

2
1 1
8 5
10 7
10 10

output:

syntax error

result:

ok single line: 'syntax error'

Test #13:

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

input:

2
1 1
5 10
10 10
7 12

output:

syntax error

result:

ok single line: 'syntax error'

Test #14:

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

input:

2
999999991 999999991
999999994 999999989
1000000000 1000000000
999999996 999999991

output:

syntax error

result:

ok single line: 'syntax error'

Test #15:

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

input:

2
999999991 999999991
999999989 999999994
1000000000 1000000000
999999991 999999996

output:

syntax error

result:

ok single line: 'syntax error'

Test #16:

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

input:

2
1 1
10 5
10 10
12 7

output:

syntax error

result:

ok single line: 'syntax error'

Test #17:

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

input:

2
1 1
5 10
7 10
10 10

output:

syntax error

result:

ok single line: 'syntax error'

Test #18:

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

input:

2
999999994 999999991
999999991 999999991
1000000000 1000000000
999999996 999999991

output:

syntax error

result:

ok single line: 'syntax error'

Test #19:

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

input:

2
999999991 999999994
999999991 999999991
1000000000 1000000000
999999991 999999996

output:

syntax error

result:

ok single line: 'syntax error'

Test #20:

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

input:

2
1 1
10 5
10 7
10 10

output:

syntax error

result:

ok single line: 'syntax error'

Test #21:

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

input:

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

output:

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

result:

ok 20 lines

Test #22:

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

input:

20
999999997 999999985
999999982 999999989
999999991 999999985
999999994 999999995
999999983 999999991
999999981 999999981
999999982 999999991
999999994 999999991
999999990 999999982
999999994 999999989
999999993 999999985
999999995 999999999
999999999 999999986
999999998 999999986
999999986 9999999...

output:

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

result:

ok 20 lines

Test #23:

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

input:

20
999999985 999999997
999999989 999999982
999999985 999999991
999999995 999999994
999999991 999999983
999999981 999999981
999999991 999999982
999999991 999999994
999999982 999999990
999999989 999999994
999999985 999999993
999999999 999999995
999999986 999999999
999999986 999999998
999999983 9999999...

output:

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

result:

ok 20 lines

Test #24:

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

input:

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

output:

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

result:

ok 20 lines

Test #25:

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

input:

20
14 2
7 3
12 2
11 4
12 17
13 16
8 18
12 3
16 16
7 7
18 16
1 1
12 4
17 8
16 19
8 13
11 15
15 18
11 7
16 17
17 19
9 18
7 5
13 2
12 19
17 18
17 14
11 18
17 3
7 16
16 2
11 14
17 16
19 16
20 20
19 9
15 19
11 6
9 16
14 19

output:

syntax error

result:

ok single line: 'syntax error'

Test #26:

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

input:

20
999999984 999999982
999999992 999999983
999999994 999999996
999999988 999999999
999999989 999999982
999999984 999999983
999999984 999999987
999999990 999999983
999999984 999999998
999999994 999999985
999999985 999999999
999999990 999999987
999999984 999999985
999999982 999999985
999999981 9999999...

output:

syntax error

result:

ok single line: 'syntax error'

Test #27:

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

input:

20
999999982 999999984
999999983 999999992
999999996 999999994
999999999 999999988
999999982 999999989
999999983 999999984
999999987 999999984
999999983 999999990
999999998 999999984
999999985 999999994
999999999 999999985
999999987 999999990
999999985 999999984
999999985 999999982
999999981 9999999...

output:

syntax error

result:

ok single line: 'syntax error'

Test #28:

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

input:

20
2 14
3 7
2 12
4 11
17 12
16 13
18 8
3 12
16 16
7 7
16 18
1 1
4 12
8 17
19 16
13 8
15 11
18 15
7 11
17 16
19 17
18 9
5 7
2 13
19 12
18 17
14 17
18 11
3 17
16 7
2 16
14 11
16 17
16 19
20 20
9 19
19 15
6 11
16 9
19 14

output:

syntax error

result:

ok single line: 'syntax error'

Test #29:

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

input:

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

output:

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

result:

ok 20 lines

Test #30:

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

input:

20
999999996 999999983
999999996 999999995
999999994 999999994
999999982 999999984
999999994 999999987
999999988 999999990
999999998 999999984
999999982 999999988
999999990 999999991
999999981 999999981
999999984 999999988
999999994 999999983
999999998 999999982
999999995 999999986
999999987 9999999...

output:

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

result:

ok 20 lines

Test #31:

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

input:

20
999999983 999999996
999999995 999999996
999999994 999999994
999999984 999999982
999999987 999999994
999999990 999999988
999999984 999999998
999999988 999999982
999999991 999999990
999999981 999999981
999999988 999999984
999999983 999999994
999999982 999999998
999999986 999999995
999999989 9999999...

output:

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

result:

ok 20 lines

Test #32:

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

input:

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

output:

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

result:

ok 20 lines

Test #33:

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

input:

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

output:

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

result:

ok 20 lines

Test #34:

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

input:

20
999999994 999999995
999999981 999999981
999999998 999999984
999999990 999999988
999999998 999999997
999999991 999999983
999999996 999999989
999999996 999999984
999999997 999999990
999999982 999999983
999999988 999999983
999999984 999999985
999999987 999999986
999999991 999999995
999999992 9999999...

output:

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

result:

ok 20 lines

Test #35:

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

input:

20
999999995 999999994
999999981 999999981
999999984 999999998
999999988 999999990
999999997 999999998
999999983 999999991
999999989 999999996
999999984 999999996
999999990 999999997
999999983 999999982
999999983 999999988
999999985 999999984
999999986 999999987
999999995 999999991
999999995 9999999...

output:

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

result:

ok 20 lines

Test #36:

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

input:

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

output:

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

result:

ok 20 lines

Test #37:

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

input:

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

output:

syntax error

result:

ok single line: 'syntax error'

Test #38:

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

input:

100
13 26
9 31
19 38
40 3
23 42
1 1
48 23
47 15
28 30
23 31
44 21
3 33
13 8
45 26
26 44
9 44
45 5
28 23
22 3
29 3
40 6
19 6
22 31
21 35
5 36
18 33
27 44
41 2
5 38
5 40
10 3
12 28
21 48
4 33
39 49
36 6
9 24
35 4
29 49
21 28
6 33
8 34
32 23
38 12
22 42
49 22
2 33
22 26
26 42
19 2
25 48
25 43
23 9
4 35...

output:

syntax error

result:

ok single line: 'syntax error'

Test #39:

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

input:

100
39 13
43 46
25 4
41 26
31 37
2 21
33 37
26 26
16 37
38 48
38 47
38 8
27 2
13 49
6 38
14 6
4 48
43 24
41 44
13 7
5 38
36 37
11 11
43 48
7 38
3 5
29 6
45 36
24 38
43 35
44 40
29 2
19 37
22 49
27 37
40 3
26 2
46 3
2 23
4 30
15 47
26 47
22 7
41 36
17 48
7 3
40 4
37 11
45 2
22 37
40 43
10 19
45 25
41...

output:

syntax error

result:

ok single line: 'syntax error'

Test #40:

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

input:

100
17 27
21 10
8 46
29 12
3 14
41 9
15 10
6 6
9 49
36 3
45 11
41 2
17 47
38 9
44 2
10 38
17 40
25 23
38 2
38 16
40 16
43 13
8 29
32 21
2 35
39 2
34 41
38 12
46 9
35 11
48 25
37 4
6 15
44 19
11 37
29 48
37 2
8 36
10 40
7 2
1 1
38 23
36 25
39 48
38 48
5 3
44 6
47 44
8 38
39 10
40 20
42 4
40 6
17 45
4...

output:

syntax error

result:

ok single line: 'syntax error'

Test #41:

score: 0
Accepted
time: 203ms
memory: 29984kb

input:

100000
738411530 570914191
986501862 188800216
942105768 664122431
981256848 702412088
831342313 783752836
943935321 562344689
996121555 706871412
996111017 275510235
982864293 712873312
996755760 203990317
980752275 703374313
941684645 618057131
747688304 623005864
976966513 706607543
919039821 642...

output:

78970
7145
64246
55681
13465
93383
90429
41541
15434
65856
41295
51749
28799
35034
44683
67966
13121
15428
83972
80521
64706
95193
75449
36184
70694
25766
13024
82444
64251
89530
57524
55746
60795
65889
91059
84626
22452
90459
53169
7861
29157
32745
38626
73387
35763
88113
36579
6448
82090
88851
178...

result:

ok 100000 lines

Test #42:

score: 0
Accepted
time: 148ms
memory: 30340kb

input:

100000
927762057 320393201
152834061 677563021
738480805 965738671
638589464 135923748
69485168 602986638
552695902 145527688
271155070 258486876
731681055 782311407
228723690 120011327
142297367 376981694
69463936 544163871
132839574 613384384
132303318 608910646
579135421 20322580
609864977 834797...

output:

syntax error

result:

ok single line: 'syntax error'

Test #43:

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

input:

100
114 169
92 136
112 166
54 79
86 127
80 118
22 31
64 94
10 13
84 124
166 247
186 277
178 265
162 241
158 235
56 82
34 49
124 184
120 178
128 190
170 253
106 157
164 244
108 160
82 121
44 64
134 199
174 259
196 292
20 28
176 262
122 181
104 154
62 91
24 34
140 208
110 163
90 133
68 100
132 196
150...

output:

26
4
33
86
96
54
55
10
79
74
59
29
72
34
1
52
98
2
14
49
64
11
73
75
43
7
22
44
37
94
62
93
76
58
80
51
25
66
90
20
15
42
100
89
78
57
45
83
31
85
60
95
16
9
56
68
69
40
19
24
48
82
30
17
77
21
63
61
97
27
32
71
70
3
39
41
38
5
67
36
81
92
46
87
13
28
88
6
53
91
18
12
35
84
8
50
47
23
65
99

result:

ok 100 lines

Test #44:

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

input:

100
999999675 999999675
999999658 999999658
999999659 999999659
999999642 999999642
999999634 999999634
999999647 999999647
999999618 999999618
999999695 999999695
999999697 999999697
999999628 999999628
999999649 999999649
999999620 999999620
999999655 999999655
999999656 999999656
999999671 999999...

output:

15
18
74
2
78
88
26
95
54
8
22
92
85
19
41
53
64
91
59
40
66
27
98
60
37
1
70
86
12
63
49
71
3
14
93
80
29
77
75
58
76
42
25
28
47
83
97
61
20
96
36
16
89
6
7
55
46
34
11
51
68
31
67
21
99
38
79
56
57
73
72
13
23
10
24
33
65
45
9
35
81
62
48
94
50
4
84
87
44
39
90
82
32
30
52
5
69
17
100
43

result:

ok 100 lines

Test #45:

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

input:

100
999999675 999999675
999999658 999999658
999999659 999999659
999999642 999999642
999999634 999999634
999999647 999999647
999999618 999999618
999999695 999999695
999999697 999999697
999999628 999999628
999999649 999999649
999999620 999999620
999999655 999999655
999999656 999999656
999999671 999999...

output:

15
18
74
2
78
88
26
95
54
8
22
92
85
19
41
53
64
91
59
40
66
27
98
60
37
1
70
86
12
63
49
71
3
14
93
80
29
77
75
58
76
42
25
28
47
83
97
61
20
96
36
16
89
6
7
55
46
34
11
51
68
31
67
21
99
38
79
56
57
73
72
13
23
10
24
33
65
45
9
35
81
62
48
94
50
4
84
87
44
39
90
82
32
30
52
5
69
17
100
43

result:

ok 100 lines

Test #46:

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

input:

100
169 114
136 92
166 112
79 54
127 86
118 80
31 22
94 64
13 10
124 84
247 166
277 186
265 178
241 162
235 158
82 56
49 34
184 124
178 120
190 128
253 170
157 106
244 164
160 108
121 82
64 44
199 134
259 174
292 196
28 20
262 176
181 122
154 104
91 62
34 24
208 140
163 110
133 90
100 68
196 132
223...

output:

26
4
33
86
96
54
55
10
79
74
59
29
72
34
1
52
98
2
14
49
64
11
73
75
43
7
22
44
37
94
62
93
76
58
80
51
25
66
90
20
15
42
100
89
78
57
45
83
31
85
60
95
16
9
56
68
69
40
19
24
48
82
30
17
77
21
63
61
97
27
32
71
70
3
39
41
38
5
67
36
81
92
46
87
13
28
88
6
53
91
18
12
35
84
8
50
47
23
65
99

result:

ok 100 lines

Test #47:

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

input:

100
42 282
42 178
42 594
42 322
42 26
42 378
42 130
42 546
42 554
42 458
42 762
42 210
42 346
42 34
42 410
42 106
42 154
42 522
42 682
42 66
42 690
42 442
42 578
42 258
42 170
42 434
42 234
42 498
42 74
42 450
42 722
42 242
42 650
42 570
42 394
42 58
42 770
42 418
42 674
42 794
42 746
42 98
42 10
42...

output:

25
18
21
41
87
1
48
11
4
57
34
56
91
49
43
55
37
7
15
69
6
8
93
90
26
92
23
58
81
38
94
63
85
60
83
24
35
62
42
86
89
47
70
71
2
79
12
53
96
31
51
29
52
5
32
16
9
95
99
10
22
75
3
17
33
20
72
64
88
98
97
39
46
74
40
30
19
28
78
44
54
14
77
50
100
59
80
36
84
67
76
61
66
13
45
68
27
73
82
65

result:

ok 100 lines

Test #48:

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

input:

100
999999951 999999617
999999951 999999769
999999951 999999793
999999951 999999441
999999951 999999265
999999951 999999305
999999951 999999473
999999951 999999553
999999951 999999833
999999951 999999433
999999951 999999449
999999951 999999665
999999951 999999297
999999951 999999625
999999951 999999...

output:

6
45
63
9
54
21
18
22
57
60
8
47
94
82
19
56
64
2
77
66
3
61
27
36
1
25
97
78
52
76
50
55
65
11
37
88
17
30
72
75
4
39
15
80
95
73
42
7
14
84
51
53
48
81
16
12
10
28
86
34
92
38
32
68
100
93
90
96
20
43
44
67
98
74
62
91
83
79
46
87
29
99
35
89
33
40
5
69
41
24
13
26
23
31
58
49
71
70
59
85

result:

ok 100 lines

Test #49:

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

input:

100
999999617 999999951
999999769 999999951
999999793 999999951
999999441 999999951
999999265 999999951
999999305 999999951
999999473 999999951
999999553 999999951
999999833 999999951
999999433 999999951
999999449 999999951
999999665 999999951
999999297 999999951
999999625 999999951
999999313 999999...

output:

6
45
63
9
54
21
18
22
57
60
8
47
94
82
19
56
64
2
77
66
3
61
27
36
1
25
97
78
52
76
50
55
65
11
37
88
17
30
72
75
4
39
15
80
95
73
42
7
14
84
51
53
48
81
16
12
10
28
86
34
92
38
32
68
100
93
90
96
20
43
44
67
98
74
62
91
83
79
46
87
29
99
35
89
33
40
5
69
41
24
13
26
23
31
58
49
71
70
59
85

result:

ok 100 lines

Test #50:

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

input:

100
282 42
178 42
594 42
322 42
26 42
378 42
130 42
546 42
554 42
458 42
762 42
210 42
346 42
34 42
410 42
106 42
154 42
522 42
682 42
66 42
690 42
442 42
578 42
258 42
170 42
434 42
234 42
498 42
74 42
450 42
722 42
242 42
650 42
570 42
394 42
58 42
770 42
418 42
674 42
794 42
746 42
98 42
10 42
11...

output:

25
18
21
41
87
1
48
11
4
57
34
56
91
49
43
55
37
7
15
69
6
8
93
90
26
92
23
58
81
38
94
63
85
60
83
24
35
62
42
86
89
47
70
71
2
79
12
53
96
31
51
29
52
5
32
16
9
95
99
10
22
75
3
17
33
20
72
64
88
98
97
39
46
74
40
30
19
28
78
44
54
14
77
50
100
59
80
36
84
67
76
61
66
13
45
68
27
73
82
65

result:

ok 100 lines

Test #51:

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

input:

100
42 211
42 701
42 171
42 991
42 1
42 41
42 61
42 501
42 801
42 571
42 401
42 581
42 821
42 631
42 471
42 221
42 121
42 151
42 191
42 441
42 521
42 591
42 561
42 21
42 351
42 341
42 551
42 181
42 491
42 421
42 961
42 71
42 161
42 601
42 741
42 541
42 101
42 381
42 861
42 271
42 901
42 51
42 761
42...

output:

62
44
71
10
3
70
60
96
85
23
91
68
37
13
97
95
32
14
4
81
49
11
1
7
58
78
98
55
5
21
69
2
6
100
52
74
72
80
30
12
92
8
75
73
41
25
47
76
53
42
50
77
93
26
29
15
51
19
38
28
17
87
31
79
22
56
63
20
84
67
46
48
9
90
82
65
33
27
89
36
40
34
16
88
83
18
86
59
99
39
45
54
35
57
66
61
94
64
24
43

result:

ok 100 lines

Test #52:

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

input:

100
999999681 999999437
999999864 999999926
999999572 999999997
999999648 999999804
999999805 999999505
999999620 999999836
999999870 999999977
999999900 999999944
999999621 999999967
999999827 999999006
999999665 999999407
999999803 999999728
999999598 999999366
999999767 999999845
999999574 999999...

output:

23
32
5
19
29
33
24
42
73
4
22
40
14
18
56
83
61
86
58
68
30
65
10
99
46
54
78
60
55
39
63
17
77
82
93
80
13
59
90
81
45
50
100
2
91
71
47
72
21
51
57
35
49
92
28
66
94
25
88
7
96
1
67
98
76
95
70
12
31
6
3
37
44
36
43
48
52
26
64
38
20
75
85
69
9
87
62
84
79
74
11
41
53
97
16
8
15
27
89
34

result:

ok 100 lines

Test #53:

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

input:

100
999999437 999999681
999999926 999999864
999999997 999999572
999999804 999999648
999999505 999999805
999999836 999999620
999999977 999999870
999999944 999999900
999999967 999999621
999999006 999999827
999999407 999999665
999999728 999999803
999999366 999999598
999999845 999999767
999999167 999999...

output:

23
32
5
19
29
33
24
42
73
4
22
40
14
18
56
83
61
86
58
68
30
65
10
99
46
54
78
60
55
39
63
17
77
82
93
80
13
59
90
81
45
50
100
2
91
71
47
72
21
51
57
35
49
92
28
66
94
25
88
7
96
1
67
98
76
95
70
12
31
6
3
37
44
36
43
48
52
26
64
38
20
75
85
69
9
87
62
84
79
74
11
41
53
97
16
8
15
27
89
34

result:

ok 100 lines

Test #54:

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

input:

100
211 42
701 42
171 42
991 42
1 42
41 42
61 42
501 42
801 42
571 42
401 42
581 42
821 42
631 42
471 42
221 42
121 42
151 42
191 42
441 42
521 42
591 42
561 42
21 42
351 42
341 42
551 42
181 42
491 42
421 42
961 42
71 42
161 42
601 42
741 42
541 42
101 42
381 42
861 42
271 42
901 42
51 42
761 42
65...

output:

62
44
71
10
3
70
60
96
85
23
91
68
37
13
97
95
32
14
4
81
49
11
1
7
58
78
98
55
5
21
69
2
6
100
52
74
72
80
30
12
92
8
75
73
41
25
47
76
53
42
50
77
93
26
29
15
51
19
38
28
17
87
31
79
22
56
63
20
84
67
46
48
9
90
82
65
33
27
89
36
40
34
16
88
83
18
86
59
99
39
45
54
35
57
66
61
94
64
24
43

result:

ok 100 lines

Test #55:

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

input:

3
1 500000000
1 500000001
1 500000002
1000000000 1000000000
1000000000 999999999
1000000000 999999998

output:

syntax error

result:

ok single line: 'syntax error'

Test #56:

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

input:

3
500000000 1
500000001 1
500000002 1
1000000000 1000000000
999999999 1000000000
999999998 1000000000

output:

syntax error

result:

ok single line: 'syntax error'

Test #57:

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

input:

2
1 1
1 2
2 3
3 4

output:

syntax error

result:

ok single line: 'syntax error'

Test #58:

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

input:

2
1 1
2 1
3 2
4 3

output:

syntax error

result:

ok single line: 'syntax error'

Test #59:

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

input:

2
1 2
2 1
3 3
3 4

output:

syntax error

result:

ok single line: 'syntax error'

Test #60:

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

input:

2
1 1
2 2
3 3
4 3

output:

syntax error

result:

ok single line: 'syntax error'

Test #61:

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

input:

1
500000000 500000000
499999999 499999999

output:

syntax error

result:

ok single line: 'syntax error'

Test #62:

score: 0
Accepted
time: 114ms
memory: 20300kb

input:

100000
999950565 999950565
999947783 999947783
999965614 999965614
999972352 999972352
999994824 999994824
999932193 999932193
999932014 999932014
999969465 999969465
999949010 999949010
999920993 999920993
999924428 999924428
999942829 999942829
999904039 999904039
999921143 999921143
999944461 999...

output:

syntax error

result:

ok single line: 'syntax error'

Test #63:

score: 0
Accepted
time: 128ms
memory: 30268kb

input:

100000
49436 999950564
52218 999947782
34387 999965613
27649 999972351
5177 999994823
67808 999932192
67987 999932013
30536 999969464
50991 999949009
79008 999920992
75573 999924427
57172 999942828
95962 999904038
78858 999921142
55540 999944460
96883 999903117
24063 999975937
73233 999926767
35585 ...

output:

syntax error

result:

ok single line: 'syntax error'

Test #64:

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

input:

1
1 1
1000000000 1000000000

output:

1

result:

ok single line: '1'

Test #65:

score: 0
Accepted
time: 177ms
memory: 31260kb

input:

100000
1 950564001
1 947782001
1 965613001
1 972351001
1 994823001
1 932192001
1 932013001
1 969464001
1 949009001
1 920992001
1 924427001
1 942828001
1 904038001
1 921142001
1 944460001
1 903117001
1 975937001
1 926767001
1 964415001
1 944809001
1 955071001
1 969543001
1 946675001
1 951001001
1 902...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #66:

score: 0
Accepted
time: 175ms
memory: 32456kb

input:

100000
950564001 1
947782001 1
965613001 1
972351001 1
994823001 1
932192001 1
932013001 1
969464001 1
949009001 1
920992001 1
924427001 1
942828001 1
904038001 1
921142001 1
944460001 1
903117001 1
975937001 1
926767001 1
964415001 1
944809001 1
955071001 1
969543001 1
946675001 1
951001001 1
90217...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #67:

score: 0
Accepted
time: 160ms
memory: 30128kb

input:

100000
98871 98871
104435 104435
68773 68773
55297 55297
10353 10353
135615 135615
135973 135973
61071 61071
101981 101981
158015 158015
151145 151145
114343 114343
191923 191923
157715 157715
111079 111079
193765 193765
48125 48125
146465 146465
71169 71169
110381 110381
89857 89857
60913 60913
106...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #68:

score: 0
Accepted
time: 183ms
memory: 30740kb

input:

100000
49436 49436
52218 52218
34387 34387
27649 27649
5177 5177
67808 67808
67987 67987
30536 30536
50991 50991
79008 79008
75573 75573
57172 57172
95962 95962
78858 78858
55540 55540
96883 96883
24063 24063
73233 73233
35585 35585
55191 55191
44929 44929
30457 30457
53325 53325
48999 48999
97826 9...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #69:

score: 0
Accepted
time: 147ms
memory: 29724kb

input:

100000
499901130 500098870
499895566 500104434
499931228 500068772
499944704 500055296
499989648 500010352
499864386 500135614
499864028 500135972
499938930 500061070
499898020 500101980
499841986 500158014
499848856 500151144
499885658 500114342
499808078 500191922
499842286 500157714
499888922 500...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #70:

score: 0
Accepted
time: 189ms
memory: 27296kb

input:

90000
500000126 500000424
500000450 500000292
500000324 500000384
500000106 500000276
500000562 500000164
500000332 500000468
500000306 500000520
500000316 500000354
500000074 500000248
500000460 500000304
500000210 500000102
500000056 500000180
500000382 500000378
500000352 500000064
500000082 5000...

output:

56092
37396
57224
18388
24003
73164
10592
17744
63256
59860
36451
36726
70266
74900
18233
15120
73873
19528
64762
39978
64769
86632
78966
67031
57242
45999
55968
66736
84607
40966
74432
40453
6752
44361
32202
30407
67611
84098
29334
46092
54370
67678
65531
37647
50026
77440
22502
6917
1404
4964
7007...

result:

ok 90000 lines

Test #71:

score: 0
Accepted
time: 197ms
memory: 32456kb

input:

100000
999950565 49436
999947783 52218
999965614 34387
999972352 27649
999994824 5177
999932193 67808
999932014 67987
999969465 30536
999949010 50991
999920993 79008
999924428 75573
999942829 57172
999904039 95962
999921143 78858
999944461 55540
999903118 96883
999975938 24063
999926768 73233
999964...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #72:

score: 0
Accepted
time: 163ms
memory: 30520kb

input:

100000
49436 999950565
52218 999947783
34387 999965614
27649 999972352
5177 999994824
67808 999932193
67987 999932014
30536 999969465
50991 999949010
79008 999920993
75573 999924428
57172 999942829
95962 999904039
78858 999921143
55540 999944461
96883 999903118
24063 999975938
73233 999926768
35585 ...

output:

1315
69009
12238
76157
29852
45022
49039
10818
68201
98715
11242
37102
63388
60413
83144
59991
43678
1520
83620
88437
66405
28661
55492
32009
94204
9882
52983
66684
19804
37365
73574
68622
86569
83007
14885
44820
10590
68500
47109
83037
26755
9979
98183
2988
77859
83775
8688
41777
89186
38449
98282
...

result:

ok 100000 lines

Test #73:

score: 0
Accepted
time: 98ms
memory: 18864kb

input:

65535
20584 20584
93314 93314
51316 51316
32927 32927
109106 109106
31428 31428
59086 59086
17220 17220
39033 39033
94693 94693
86458 86458
13875 13875
25330 25330
67939 67939
83997 83997
42474 42474
128318 128318
129421 129421
23173 23173
63904 63904
102194 102194
42862 42862
82350 82350
110178 110...

output:

42745
27579
57759
21379
19489
18599
63502
43186
5881
56665
45237
58713
35290
13479
2811
44689
46527
4843
17610
40476
4996
44150
50939
46120
37223
3168
14430
62826
13916
64057
64367
15843
2804
50140
37607
43310
30181
50084
11090
26083
30693
57469
27476
62020
37802
4659
43271
18075
58845
1735
27828
15...

result:

ok 65535 lines

Test #74:

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

input:

87381
500 928
339 173
689 881
737 855
347 887
216 178
555 675
401 657
368 600
851 665
779 39
617 675
295 271
23 811
441 17
527 421
743 327
331 325
331 729
325 667
535 301
904 594
389 961
779 789
557 773
653 375
338 52
778 120
535 137
165 929
771 275
579 657
677 179
609 367
1005 569
943 283
555 473
9...

output:

39467
28887
58908
43676
50944
12996
38311
49671
2442
65097
73282
52540
63976
78672
86088
59941
55716
27471
79406
74234
75601
17615
225
56109
72811
37042
43552
65812
73343
73036
28107
22387
15481
34026
38778
14993
64407
64730
41957
3628
19097
6471
81820
77560
56864
86355
47319
33423
86348
39580
39889...

result:

ok 87381 lines

Test #75:

score: 0
Accepted
time: 200ms
memory: 31840kb

input:

100000
500000024 500000070
500000378 500000196
500000316 500000372
500000334 500000210
500000252 500000286
500000128 500000220
500000272 500000170
500000150 500000080
500000302 500000010
500000046 500000068
500000160 500000002
500000092 500000038
500000378 500000364
500000050 500000266
500000088 500...

output:

38117
12015
32015
4715
12515
189
14230
24759
16356
19959
23311
27300
18681
541
15205
32338
29924
23757
6847
38449
13038
29909
25518
6225
32322
25108
39325
977
12307
18905
25587
30564
35944
15544
39383
24777
5243
14737
20235
5299
13674
38773
2804
30736
10285
5728
27172
11051
9602
39030
1293
29741
196...

result:

ok 100000 lines

Test #76:

score: 0
Accepted
time: 174ms
memory: 30752kb

input:

100000
24000001 70000001
378000001 196000001
316000001 372000001
334000001 210000001
252000001 286000001
128000001 220000001
272000001 170000001
150000001 80000001
302000001 10000001
46000001 68000001
160000001 2000001
92000001 38000001
378000001 364000001
50000001 266000001
88000001 372000001
24800...

output:

38117
12015
32015
4715
12515
189
14230
24759
16356
19959
23311
27300
18681
541
15205
32338
29924
23757
6847
38449
13038
29909
25518
6225
32322
25108
39325
977
12307
18905
25587
30564
35944
15544
39383
24777
5243
14737
20235
5299
13674
38773
2804
30736
10285
5728
27172
11051
9602
39030
1293
29741
196...

result:

ok 100000 lines

Test #77:

score: 0
Accepted
time: 125ms
memory: 20384kb

input:

100000
981838153 55515763
742473208 99706085
417429684 227274867
86287274 23856728
499707201 829656383
163848291 279903603
378960502 18149689
868884401 210849463
645918564 319912932
510650613 969083363
902073542 626633067
575367890 99885663
160800640 494709556
901435669 612603066
935280235 315502368...

output:

syntax error

result:

ok single line: 'syntax error'

Test #78:

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

input:

100
45 95
52 102
19 52
41 91
12 64
12 121
62 68
2 2
78 91
71 67
3 3
42 92
78 68
19 22
42 67
68 73
4 6
39 64
12 22
71 84
21 33
29 48
49 107
20 30
84 63
29 40
91 18
41 115
85 64
77 65
62 81
9 19
44 108
21 31
7 9
8 133
63 74
6 16
71 72
40 90
11 126
31 44
18 21
27 29
42 69
62 73
11 21
9 11
77 90
61 84
1...

output:

52
49
19
100
83
70
7
40
10
95
23
91
28
81
85
98
97
14
78
17
89
25
57
60
79
59
61
42
38
47
32
29
73
2
41
43
4
67
55
76
69
45
58
88
84
27
87
80
48
36
56
63
22
74
34
68
13
33
93
54
21
11
96
72
39
3
71
24
46
90
20
65
51
82
44
64
12
62
53
6
26
31
86
92
77
99
50
5
75
37
94
16
18
1
30
9
66
8
15
35

result:

ok 100 lines

Test #79:

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

input:

200
103 174
100 171
67 214
131 92
165 126
46 228
113 59
37 192
131 106
150 127
67 210
75 41
13 10
159 130
57 207
39 34
27 22
71 207
37 204
161 132
65 206
37 30
35 163
14 11
147 112
39 32
181 153
19 14
136 94
143 110
129 90
35 236
66 213
160 119
10 255
1 258
113 173
166 131
159 114
10 2
186 154
11 25...

output:

18
152
1
34
2
168
70
45
46
75
156
155
56
126
111
74
99
121
68
57
79
105
134
40
102
108
32
169
178
88
124
43
191
7
120
71
86
132
107
141
62
39
153
24
173
81
195
161
109
6
113
55
171
142
72
60
22
193
147
200
94
170
97
199
176
186
177
140
19
93
179
114
26
182
117
82
29
51
48
174
28
192
12
42
139
189
11...

result:

ok 200 lines

Test #80:

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

input:

300
9 15
89 293
266 26
50 153
273 1
60 274
91 295
24 356
180 155
46 149
249 57
88 292
6 4
213 112
10 20
24 58
26 62
51 186
215 116
162 158
91 299
10 16
224 118
181 156
23 355
201 360
31 357
111 232
8 24
83 293
169 179
52 195
190 142
136 219
212 87
33 357
209 74
150 197
23 57
250 58
243 57
169 167
22...

output:

198
89
83
162
199
220
191
98
187
299
197
153
254
113
286
5
300
78
68
275
25
33
8
122
23
284
126
246
134
12
111
291
147
167
53
181
298
178
295
260
70
240
59
219
19
96
217
61
52
104
152
20
224
214
86
262
227
208
55
28
62
10
194
202
27
65
251
100
43
47
148
296
182
210
145
274
250
170
285
120
248
102
24...

result:

ok 300 lines

Test #81:

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

input:

400
10 16
179 494
21 387
96 178
13 120
183 482
11 554
198 465
17 256
312 35
296 31
21 393
117 156
88 182
267 245
270 280
31 530
211 451
66 224
313 78
6 111
167 301
115 130
198 451
18 296
89 159
89 155
270 264
13 250
11 248
118 143
94 170
15 252
87 169
325 41
290 27
271 265
133 120
17 538
272 266
137...

output:

190
153
10
372
234
232
198
177
392
398
301
274
368
235
253
122
145
333
191
148
273
193
187
97
29
219
25
326
245
133
85
81
352
170
291
19
32
259
141
71
248
90
184
319
160
286
358
100
86
79
255
340
359
6
347
363
136
142
226
21
380
230
33
28
262
265
125
353
217
40
388
302
70
258
116
304
146
51
361
135
...

result:

ok 400 lines

Test #82:

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

input:

500
85 539
20 42
109 558
26 28
330 347
62 519
304 199
107 556
177 178
390 225
330 333
392 189
6 473
244 147
258 81
84 610
4 6
245 162
324 383
46 518
61 518
172 65
218 231
181 267
261 86
11 25
80 511
27 29
192 213
216 229
154 493
326 389
292 138
109 560
88 626
259 138
45 535
58 499
182 89
323 313
208...

output:

145
498
251
96
356
365
447
334
219
22
228
69
296
445
34
271
295
41
210
476
324
416
109
316
470
483
328
80
430
197
247
337
499
172
482
57
188
272
36
286
443
233
300
371
238
461
343
368
285
326
139
161
204
216
26
140
401
360
56
162
86
74
287
15
229
399
70
372
91
409
485
423
335
258
120
95
388
396
441
...

result:

ok 500 lines

Test #83:

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

input:

600
538 32
478 163
115 524
163 559
164 626
376 335
133 474
419 266
428 297
356 176
114 471
29 13
279 413
536 20
312 101
221 547
8 10
75 814
300 88
494 393
383 207
159 613
74 813
235 535
32 14
89 722
386 214
158 544
21 855
165 627
357 179
350 368
540 28
175 597
40 799
280 414
264 82
157 535
52 772
74...

output:

390
421
237
135
68
415
64
20
287
297
203
126
8
600
304
504
44
125
394
343
509
193
309
565
236
14
267
139
357
42
218
559
94
295
511
453
523
147
377
324
15
228
472
31
205
424
168
412
543
506
273
173
373
201
499
143
182
515
461
177
39
21
496
451
157
342
432
115
217
359
281
216
18
514
548
449
145
119
13...

result:

ok 600 lines

Test #84:

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

input:

700
433 311
453 260
27 905
25 41
121 392
29 312
7 958
204 411
336 687
26 908
297 700
569 112
412 912
574 164
94 813
212 479
118 377
447 45
269 635
1 1
192 505
224 456
336 695
370 770
207 412
162 523
273 649
119 390
215 474
296 728
121 386
210 417
434 312
223 447
297 741
667 24
193 564
280 644
503 64...

output:

21
305
22
427
273
160
67
156
252
325
498
15
491
149
623
157
444
326
545
221
451
368
306
459
538
420
191
589
687
134
465
204
466
516
486
314
526
509
434
35
484
85
502
674
93
190
389
290
676
280
284
505
5
672
564
395
605
439
382
632
483
609
208
376
425
383
278
222
614
354
328
281
422
175
423
43
267
31...

result:

ok 700 lines

Test #85:

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

input:

800
423 165
728 93
178 861
610 593
57 126
225 1000
151 805
593 578
48 472
311 1043
29 52
199 978
376 295
231 921
58 498
539 515
333 328
310 723
19 65
198 911
3 1105
554 655
201 947
563 668
58 713
632 616
313 1045
715 106
494 141
343 354
321 1049
566 507
177 795
432 170
332 365
94 421
563 654
285 885...

output:

768
166
313
277
463
420
19
686
411
169
139
205
250
297
78
556
360
260
765
147
514
615
312
710
167
409
683
129
77
727
482
456
533
694
391
670
90
511
279
38
400
89
570
69
624
11
323
199
137
690
623
594
707
124
789
134
1
43
752
45
607
394
17
792
138
117
376
787
64
193
395
796
292
672
259
342
9
415
518
...

result:

ok 800 lines

Test #86:

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

input:

900
252 1018
674 361
583 489
648 207
590 480
83 5
452 735
210 1113
548 528
255 997
677 356
527 584
3 3
439 720
494 498
652 185
445 698
742 227
514 495
401 165
649 178
234 1143
489 439
695 315
260 1060
254 1020
227 1148
208 1111
101 838
345 1180
503 411
66 47
342 1177
399 756
740 286
399 772
86 8
16 ...

output:

461
424
828
362
295
229
817
655
679
135
336
404
812
803
156
452
529
794
658
809
462
34
357
242
766
52
755
635
43
262
144
751
733
84
405
176
375
570
178
316
426
315
834
466
583
263
661
32
819
694
275
530
319
378
861
298
623
311
711
557
723
775
765
447
721
760
458
595
157
875
390
122
516
407
137
59
73...

result:

ok 900 lines

Test #87:

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

input:

1000
242 1263
8 4
600 601
624 498
751 704
616 530
252 1315
324 885
95 54
255 1294
410 305
95 92
709 649
382 334
97 1204
94 1087
193 1099
674 648
591 464
56 1022
102 65
512 208
876 33
412 325
824 568
408 299
192 960
147 1113
838 562
636 501
383 328
9 957
394 340
92 956
663 666
60 990
396 342
96 77
20...

output:

442
521
368
611
624
994
902
49
619
430
415
346
614
839
628
919
348
552
800
317
174
781
506
636
394
77
643
607
203
710
646
956
704
489
977
53
5
173
292
785
979
137
339
859
211
30
39
87
799
680
457
465
349
917
267
897
750
350
91
451
235
114
302
810
419
263
943
98
623
375
466
456
158
497
140
690
170
79...

result:

ok 1000 lines

Test #88:

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

input:

1100
201 902
451 540
108 682
537 355
962 137
317 595
180 823
956 137
886 1225
646 1025
686 1136
804 1111
373 325
1022 29
318 614
1020 23
318 154
727 1347
647 1042
541 412
266 849
202 903
346 160
373 216
707 1377
373 317
571 378
537 390
412 275
74 751
775 1078
652 1316
73 727
68 676
811 1180
851 1236...

output:

1075
159
324
212
810
647
934
364
447
947
709
482
441
288
1051
919
944
520
293
776
275
164
507
281
352
267
970
434
724
107
369
610
479
771
417
921
1073
711
33
117
149
643
276
372
1052
172
499
749
4
847
601
392
185
728
180
190
584
1034
712
491
260
637
506
684
257
562
971
735
1085
634
941
632
77
92
727...

result:

ok 1100 lines

Test #89:

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

input:

1200
746 1016
161 1368
574 1156
772 920
592 324
770 918
590 318
613 306
554 352
10 1523
572 292
164 1403
221 1298
220 1325
794 940
866 837
576 1166
139 1478
1049 108
728 1004
720 1042
847 1108
301 770
776 939
579 820
1039 129
550 358
894 837
634 698
33 32
859 883
490 397
412 530
522 385
709 917
128 ...

output:

589
1012
1103
1142
64
558
1070
363
1165
873
19
254
33
746
306
1028
507
471
1197
968
93
369
420
61
1152
1136
1180
402
793
1019
160
302
1060
571
1113
488
818
309
842
202
102
781
251
434
257
916
830
1096
69
609
1138
1147
835
479
1026
980
249
435
389
225
644
756
26
1029
539
1076
991
154
932
170
770
542
...

result:

ok 1200 lines

Test #90:

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

input:

1300
551 1446
924 712
795 664
687 1037
456 1474
638 486
669 1027
52 51
336 1352
456 1466
1041 336
799 690
33 106
266 1618
737 613
293 1379
72 81
103 155
781 822
780 819
1054 352
273 1341
830 833
94 151
261 1116
639 493
978 426
395 1295
861 868
452 1441
193 1672
241 1098
687 1031
1099 240
1092 226
70...

output:

339
1125
13
94
1061
192
1018
80
512
1072
1119
1299
394
884
1272
55
198
938
359
969
531
572
763
544
945
1240
115
302
1245
562
1241
384
669
774
1286
86
255
1078
692
713
936
1075
888
397
1216
731
978
541
276
196
110
47
862
647
1201
571
690
304
1228
83
717
1165
584
335
292
426
819
504
1142
1292
487
894
...

result:

ok 1300 lines

Test #91:

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

input:

1400
1223 430
638 326
709 940
238 1438
637 331
216 1500
927 530
330 1725
666 269
991 714
1202 495
754 952
574 501
840 991
842 965
959 627
85 140
1210 418
590 359
650 319
1121 679
204 1510
914 889
453 1711
1223 453
202 1500
184 1308
429 1716
5 5
1146 595
57 1820
887 1136
464 1710
1110 684
957 631
21 ...

output:

808
236
1114
609
1240
1071
201
301
876
1144
677
694
1216
1117
861
1009
1175
795
844
1362
304
827
517
719
123
493
1255
561
784
332
937
6
562
486
523
709
989
733
873
74
963
547
1396
877
185
70
1020
1052
664
780
631
257
1186
542
807
865
1281
1225
229
1032
1066
189
828
1084
702
1178
255
488
1308
370
22
...

result:

ok 1400 lines

Test #92:

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

input:

1500
1331 266
589 1330
1083 603
549 1275
1212 496
990 783
244 1643
246 1733
1193 521
1288 312
549 1398
1015 402
583 1288
1065 487
244 1637
824 982
612 1320
1286 370
977 791
19 1988
12 10
696 162
557 1393
985 792
555 1391
769 306
222 1623
811 1017
706 185
392 1553
910 868
1150 666
1269 371
246 1748
3...

output:

35
1094
829
195
202
448
1271
29
312
1478
1443
1367
451
831
486
274
674
884
662
194
1469
394
1401
333
1332
971
1487
503
1288
493
141
48
1020
80
111
894
463
521
939
1453
1017
360
178
693
1325
373
379
494
369
629
606
371
680
116
1457
1081
529
43
45
172
249
1191
430
921
1161
500
232
1385
70
1287
774
108...

result:

ok 1500 lines

Test #93:

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

input:

1600
1162 922
25 59
1072 1130
979 1058
28 31
1023 1192
700 865
715 1495
865 938
9 26
900 1322
201 299
728 1476
475 1893
878 1347
968 1049
1245 507
1023 1186
101 168
1035 1173
489 1899
26 29
627 1821
1259 507
490 833
757 884
1154 1408
48 80
1121 1265
321 1995
477 1661
125 2072
477 1731
922 1301
1297 ...

output:

1269
1138
401
1183
108
508
33
1069
269
874
1452
780
560
777
491
1433
978
1474
5
879
143
902
734
9
617
1222
1423
1576
164
1061
1425
1484
906
738
1244
32
1235
259
262
698
67
596
1143
854
1202
770
254
997
213
717
496
335
572
549
729
1177
1573
1274
184
1007
43
1593
197
1421
554
1458
1485
1413
1042
89
81...

result:

ok 1600 lines

Test #94:

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

input:

1700
1463 242
1141 1866
1004 1464
532 727
98 97
1462 241
217 325
64 146
719 1299
1444 194
482 553
1033 1500
67 171
365 465
116 53
1329 1518
1044 1521
653 1033
1049 1536
147 2263
1475 261
39 2332
1445 187
1048 1573
406 811
381 522
1015 1485
354 464
789 1060
1441 268
852 1135
853 1136
1115 1684
989 14...

output:

395
449
440
1246
131
1652
155
267
1248
1272
1002
1431
240
1212
311
1198
654
1054
164
795
652
71
839
1473
642
1479
1582
695
1199
715
83
630
1379
1383
1322
1370
1208
1093
210
195
1676
1144
540
251
278
926
133
820
1640
1683
95
998
396
1660
113
1188
1326
360
189
647
197
313
1037
368
424
34
1389
1094
987...

result:

ok 1700 lines

Test #95:

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

input:

1800
83 324
1125 1723
196 1016
1501 2314
574 681
773 2249
439 387
879 1410
313 779
907 1375
190 913
270 756
829 1446
519 868
1141 1698
1475 1128
1064 2142
1063 2130
1498 1064
205 1024
45 156
189 908
779 1216
31 334
32 261
134 116
4 2493
1177 1758
90 285
712 1108
1042 1662
293 795
385 951
1103 2100
1...

output:

586
879
897
757
1441
1759
638
706
121
843
999
522
213
472
188
1097
1210
41
205
984
238
282
326
1640
930
1519
976
1704
773
557
415
543
696
513
712
944
480
715
1138
893
824
795
1669
1509
43
465
134
1547
915
829
1244
603
269
906
172
357
1253
1459
220
512
965
1045
649
1605
1001
1271
117
1364
595
1087
17...

result:

ok 1800 lines

Test #96:

score: 0
Accepted
time: 16ms
memory: 5756kb

input:

10000
2390 2892
1800 4200
3899 11920
2158 1876
960 12806
6445 9266
2359 2771
1927 4005
8393 6142
5682 10229
1081 12744
3099 2443
880 12996
5289 8585
1037 12791
6563 8935
5173 8721
7764 6404
3110 2440
6321 10421
1605 1533
9330 181
2802 1940
4457 6635
1991 3731
4456 6634
2875 2191
7007 7475
929 12787
...

output:

6183
4242
8657
9362
4527
5869
325
9039
7120
582
420
3155
8353
551
4456
5726
7759
7553
5124
1655
8628
1493
3416
6346
1373
9814
4847
4842
1653
7831
9485
5033
1729
1767
1048
9105
9821
3364
2631
1381
5725
4356
6630
2844
8071
9262
5173
3652
4748
5167
2738
2819
4784
2300
399
516
2805
6062
5637
5171
2414
4...

result:

ok 10000 lines

Test #97:

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

input:

100000
6968 7363
67812 50985
43937 83564
3610 5165
31480 76365
83889 25211
17321 61008
86145 16542
49273 109449
46457 97976
68686 50341
35139 82859
66776 69226
80916 34466
15722 63734
87186 14924
55257 107350
62664 72633
78783 33461
4381 136234
45154 120602
5928 134476
50772 113623
52411 110422
6017...

output:

5616
19731
16197
49835
49133
83076
54738
71116
98342
70869
75500
84358
4248
54105
38786
60976
44456
74532
18766
83090
21144
95118
29512
13406
23682
65741
43119
70708
91101
23783
41182
73885
82939
79112
56747
26133
97780
95504
40072
1081
1535
99809
50913
58783
69692
13053
37978
1370
95372
86236
93747...

result:

ok 100000 lines