QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874410#8936. Team Arrangementxiaowuc1AC ✓58ms3712kbC++174.2kb2025-01-28 04:52:092025-01-28 04:52:10

詳細信息

Test #1:

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

input:

3
2 3
1 2
2 2
4 5 100

output:

9

result:

ok single line: '9'

Test #2:

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

input:

3
1 3
3 3
2 3
1 1 100

output:

100

result:

ok single line: '100'

Test #3:

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

input:

2
1 1
2 2
1 1

output:

impossible

result:

ok single line: 'impossible'

Test #4:

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

input:

3
2 3
1 2
2 2
-100 -200 100000

output:

-300

result:

ok single line: '-300'

Test #5:

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

input:

9
1 4
2 5
3 4
1 5
1 1
2 5
3 5
1 3
1 1
1 1 1 1 1 1 1 1 1

output:

6

result:

ok single line: '6'

Test #6:

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

input:

14
3 3
1 2
2 3
2 3
2 3
1 1
2 3
1 3
3 3
1 3
1 3
1 2
2 3
1 3
-9807452 -9610069 4156341 2862447 6969109 -7245265 -2653530 -5655094 6467527 -6872459 3971784 7312155 9766298 -2719573

output:

-16558567

result:

ok single line: '-16558567'

Test #7:

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

input:

14
1 2
1 4
2 3
3 5
4 5
2 5
2 4
2 4
1 2
3 4
1 5
2 4
1 1
4 5
-13763 -7354207 1096407 -9063321 -4824546 -6275546 1258145 -5272834 -8631107 3581157 2320771 -7714508 8446625 -6816167

output:

-2673021

result:

ok single line: '-2673021'

Test #8:

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

input:

14
2 3
4 4
1 7
3 6
3 4
1 1
1 4
4 7
3 7
1 7
2 3
6 6
1 1
3 6
2923142 1686477 640352 2848353 9202543 -4441381 4866381 -3610520 8124124 -1372894 1111310 -7538627 466143 9937961

output:

5939733

result:

ok single line: '5939733'

Test #9:

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

input:

14
1 7
1 2
8 8
1 1
7 8
6 9
7 8
1 4
6 9
3 3
1 1
3 7
5 8
4 8
-7139089 6365816 -9893288 5936146 -2803918 -4961415 1495365 -2564851 -2630365 -8608883 5813455 -4005459 -8844054 6703783

output:

impossible

result:

ok single line: 'impossible'

Test #10:

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

input:

14
6 13
3 7
2 13
6 8
4 5
12 13
3 10
4 11
2 14
3 4
5 13
10 14
10 14
3 12
-8599727 -1496394 855072 -7439122 -5170228 8009298 -250221 5841035 2949765 7166358 -3516548 -6851737 8173765 -917122

output:

impossible

result:

ok single line: 'impossible'

Test #11:

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

input:

60
21 34
13 34
48 49
31 42
5 6
16 30
1 25
35 37
3 14
3 32
25 54
2 41
24 44
27 52
26 55
8 35
31 47
41 42
4 35
53 59
13 19
11 51
36 48
5 59
40 44
28 50
5 51
37 53
50 60
14 50
22 58
20 50
20 21
5 20
19 55
5 45
19 35
7 29
5 53
25 33
19 51
37 41
13 29
12 24
13 40
10 22
1 5
22 32
14 42
11 41
16 60
35 43
3...

output:

impossible

result:

ok single line: 'impossible'

Test #12:

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

input:

60
4 11
1 7
8 24
2 18
11 26
6 18
5 26
5 11
6 21
17 30
9 22
1 29
7 14
9 18
23 26
3 28
3 14
4 16
7 18
2 3
8 8
10 20
8 29
5 28
5 7
16 19
16 18
8 11
5 28
12 21
8 20
8 27
9 23
15 28
1 4
6 27
10 15
10 20
2 7
4 21
9 23
23 25
20 23
19 29
16 25
12 15
3 27
3 9
1 26
9 11
12 14
14 24
16 22
7 7
9 26
24 29
3 27
1...

output:

impossible

result:

ok single line: 'impossible'

Test #13:

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

input:

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

output:

impossible

result:

ok single line: 'impossible'

Test #14:

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

input:

60
1 3
1 3
3 5
2 6
5 5
2 5
5 6
1 5
3 6
6 6
2 6
2 2
2 3
1 6
2 4
2 3
1 3
4 5
2 4
5 5
3 5
3 5
1 5
2 6
3 6
1 6
1 4
3 3
2 2
1 6
2 3
2 6
4 6
5 5
1 6
2 3
1 2
4 4
2 5
1 4
4 4
4 6
2 6
2 3
2 4
1 2
1 4
3 6
2 5
2 6
1 1
1 5
5 6
3 6
1 2
3 5
5 6
5 6
1 6
3 4
-9765941 -9284625 -9136963 -1872925 -9334679 -67293 96416...

output:

-87758107

result:

ok single line: '-87758107'

Test #15:

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

input:

60
1 1
1 4
2 2
3 4
1 2
1 2
1 4
2 3
1 4
1 2
4 4
1 3
2 4
2 2
2 3
2 4
1 4
3 4
1 2
3 3
2 3
1 1
2 4
2 4
2 4
1 2
1 2
3 3
3 4
2 3
1 3
2 4
1 2
1 3
1 2
3 4
2 2
2 4
1 3
1 1
2 4
2 3
2 3
4 4
1 2
1 4
1 2
2 4
2 3
4 4
2 4
3 4
3 4
1 1
2 3
3 4
2 4
2 3
3 4
2 2
-8959736 5094365 2567070 -9106790 9323252 -7495337 818129...

output:

67209846

result:

ok single line: '67209846'

Test #16:

score: 0
Accepted
time: 56ms
memory: 3712kb

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

154133500

result:

ok single line: '154133500'

Test #17:

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

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

281129340

result:

ok single line: '281129340'

Test #18:

score: 0
Accepted
time: 56ms
memory: 3712kb

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

191361510

result:

ok single line: '191361510'

Test #19:

score: 0
Accepted
time: 56ms
memory: 3712kb

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

-1693012

result:

ok single line: '-1693012'

Test #20:

score: 0
Accepted
time: 56ms
memory: 3712kb

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

-354498

result:

ok single line: '-354498'

Test #21:

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

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

178078620

result:

ok single line: '178078620'

Test #22:

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

input:

60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 60
1 ...

output:

267872880

result:

ok single line: '267872880'

Test #23:

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

input:

60
1 60
2 55
5 60
5 55
3 58
1 57
5 57
3 57
2 55
4 55
3 57
1 57
1 56
3 60
5 57
1 55
4 60
2 60
3 58
1 55
5 56
2 60
2 59
2 58
4 59
5 59
4 58
4 58
2 56
2 59
4 55
4 56
3 60
5 57
4 56
3 56
4 57
2 55
1 55
1 56
2 58
4 59
5 56
1 57
3 55
1 55
2 59
3 56
2 58
5 55
5 57
5 58
5 58
4 58
5 58
2 60
1 59
1 55
3 58
1 ...

output:

101249576

result:

ok single line: '101249576'

Test #24:

score: 0
Accepted
time: 26ms
memory: 3712kb

input:

60
4 57
2 57
3 56
5 52
2 59
9 50
4 60
7 52
3 57
4 56
7 59
1 52
8 59
7 53
1 50
4 56
9 52
6 54
5 53
3 55
7 52
2 56
4 57
1 54
2 51
8 58
7 50
8 52
4 53
4 50
3 52
2 51
7 58
9 59
2 54
3 56
8 53
8 59
1 55
4 58
4 56
5 50
4 57
3 50
3 56
3 59
2 50
10 52
10 53
8 60
8 50
4 51
6 55
3 54
3 51
10 53
1 58
6 54
8 54...

output:

84670208

result:

ok single line: '84670208'

Test #25:

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

input:

60
19 58
18 40
7 53
1 56
15 53
18 47
6 56
6 52
9 43
12 41
13 46
12 59
13 52
15 51
5 51
12 42
18 41
11 60
8 50
15 42
16 57
3 41
6 57
11 41
12 46
12 48
7 52
9 60
9 53
13 55
8 53
1 53
1 43
18 51
3 49
2 44
8 56
8 47
20 48
19 52
3 56
18 55
9 42
20 43
15 59
9 57
17 46
10 48
14 40
16 45
17 46
9 53
2 47
4 5...

output:

35924238

result:

ok single line: '35924238'

Test #26:

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

input:

60
8 44
25 53
22 41
14 38
9 40
8 36
4 44
13 52
12 55
19 40
16 55
4 55
22 51
12 57
16 45
11 48
18 55
11 35
13 39
8 52
20 42
15 47
2 57
15 36
9 48
23 52
5 60
20 56
4 35
14 44
1 57
8 46
3 53
12 55
21 44
14 60
17 47
3 57
10 58
1 43
2 39
4 43
19 51
10 48
19 56
17 45
22 36
14 58
9 52
20 58
3 41
2 38
3 36
...

output:

39803807

result:

ok single line: '39803807'

Test #27:

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

input:

60
1 52
5 45
2 53
2 59
5 53
2 26
2 56
2 27
2 24
5 31
5 24
4 46
4 42
2 35
2 44
5 52
4 27
1 36
1 47
3 38
1 27
4 38
4 37
3 50
3 40
4 44
1 57
4 48
1 28
2 39
1 47
2 37
1 31
5 29
3 35
3 54
1 55
4 30
5 44
2 54
5 33
2 31
3 49
3 28
3 33
1 58
5 36
4 22
3 33
4 32
1 30
1 54
5 28
5 50
2 43
5 35
4 37
1 44
3 20
1 ...

output:

232766818

result:

ok single line: '232766818'

Test #28:

score: 0
Accepted
time: 45ms
memory: 3712kb

input:

60
1 41
1 28
2 24
1 33
3 55
5 32
5 26
3 31
1 22
1 43
3 27
1 36
5 45
1 55
1 22
2 24
4 26
3 52
2 58
2 32
3 59
3 46
4 33
5 59
5 42
2 46
3 49
4 40
5 40
4 21
3 45
5 47
5 42
5 44
2 56
4 29
5 52
3 43
5 23
1 49
4 38
2 20
4 31
1 49
2 24
3 48
5 52
2 36
3 44
4 48
5 44
4 34
4 47
1 51
5 47
3 23
3 40
5 38
5 52
1 ...

output:

-2774013

result:

ok single line: '-2774013'

Test #29:

score: 0
Accepted
time: 45ms
memory: 3712kb

input:

60
5 33
4 48
3 44
3 21
1 51
2 56
5 30
4 33
1 31
5 43
1 47
5 23
5 23
1 47
1 27
2 51
2 58
5 33
4 53
5 36
2 42
4 43
2 51
3 52
1 22
3 49
5 30
2 39
2 47
2 56
4 35
4 20
5 50
1 22
2 35
4 28
5 25
2 45
3 23
2 37
2 27
4 47
3 41
2 40
2 32
3 37
5 31
1 55
1 25
4 34
5 37
4 31
3 37
3 56
4 56
5 28
4 59
1 50
4 43
4 ...

output:

-3135271

result:

ok single line: '-3135271'

Test #30:

score: 0
Accepted
time: 39ms
memory: 3712kb

input:

60
4 52
2 58
4 33
1 39
5 59
1 52
3 44
5 57
5 54
4 46
4 36
3 42
1 50
1 37
3 20
4 24
3 48
2 58
1 33
5 47
2 27
3 24
4 37
3 57
2 52
2 56
3 45
2 24
4 35
3 23
2 21
4 52
4 44
4 54
3 51
2 49
1 46
5 49
2 25
5 58
5 44
4 42
5 23
5 57
3 38
4 60
1 46
2 36
5 48
2 40
5 28
4 45
3 35
3 50
4 25
3 27
5 55
3 57
3 51
2 ...

output:

193174547

result:

ok single line: '193174547'

Test #31:

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

input:

60
2 33
2 52
5 45
1 49
3 33
5 39
3 22
5 22
1 44
5 31
4 37
2 28
5 26
2 56
2 40
1 45
5 27
1 46
1 52
2 59
2 49
4 38
1 50
3 60
1 32
1 22
2 57
2 58
4 21
3 46
4 31
3 50
5 31
4 35
3 38
2 41
3 37
4 40
2 46
3 55
5 31
5 34
1 31
5 55
3 29
5 48
3 22
1 32
2 57
2 43
3 24
3 59
3 31
5 51
5 31
2 24
2 43
1 23
2 30
4 ...

output:

202290067

result:

ok single line: '202290067'

Test #32:

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

input:

60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 ...

output:

2785355

result:

ok single line: '2785355'

Test #33:

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

input:

60
48 53
6 7
47 50
2 12
47 55
45 53
49 53
47 52
46 54
45 50
46 51
47 52
47 52
47 52
49 54
48 52
49 54
49 55
50 52
2 11
46 55
4 12
46 52
45 53
50 53
46 55
2 8
4 9
3 8
50 55
46 55
48 52
50 55
45 54
50 55
5 9
50 50
48 53
50 55
3 7
45 55
48 53
49 53
45 51
46 55
50 52
48 53
49 55
48 51
48 54
45 55
47 52
...

output:

6626637

result:

ok single line: '6626637'

Test #34:

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

input:

60
30 30
29 32
27 32
29 32
30 30
28 31
27 34
27 33
25 31
30 31
26 35
30 31
27 31
27 30
29 34
26 35
29 30
27 35
28 30
27 34
27 33
26 32
29 35
29 34
25 34
28 34
25 33
25 35
29 30
26 33
30 33
30 34
26 30
25 34
28 32
28 34
27 30
28 31
29 35
27 35
29 34
29 34
29 33
30 35
28 33
29 33
25 33
27 31
25 32
30 ...

output:

-1006632

result:

ok single line: '-1006632'

Test #35:

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

input:

60
26 34
30 34
26 31
30 33
25 32
30 32
27 32
25 30
30 31
25 33
28 31
28 33
30 33
28 35
25 34
29 34
30 30
30 35
25 35
28 35
26 31
26 35
28 31
26 34
25 34
29 31
25 31
28 33
27 34
27 33
26 32
29 34
29 30
30 30
27 32
30 31
28 33
28 30
27 33
25 32
27 30
25 34
28 30
26 33
29 32
29 34
26 34
28 33
26 32
25 ...

output:

-14968700

result:

ok single line: '-14968700'

Test #36:

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

input:

60
25 31
25 32
29 31
29 31
25 34
26 34
25 35
28 33
25 32
26 31
29 34
29 30
25 30
29 30
25 30
29 31
30 30
30 34
27 33
25 35
26 31
26 32
30 34
27 31
30 35
29 30
27 33
29 34
26 33
29 33
27 31
29 32
25 30
29 31
25 32
29 34
29 33
30 34
28 34
30 33
30 34
29 34
27 30
25 35
30 30
25 34
28 34
28 30
27 30
30 ...

output:

13397614

result:

ok single line: '13397614'

Test #37:

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

input:

60
19 23
20 20
16 25
20 24
20 22
19 23
19 20
20 21
18 20
16 20
15 25
15 24
17 21
16 25
20 25
19 20
19 25
16 25
19 23
18 21
18 24
19 23
19 20
18 25
18 23
16 20
17 24
17 23
17 23
19 23
19 20
17 22
17 20
20 25
18 20
18 24
18 23
18 25
16 22
17 23
19 20
20 25
16 23
16 25
17 25
17 20
20 25
16 23
18 23
17 ...

output:

21787020

result:

ok single line: '21787020'

Test #38:

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

input:

60
17 34
20 27
4 15
25 25
15 33
17 32
18 28
25 26
23 27
17 29
23 35
23 29
21 25
15 25
24 31
25 34
22 28
21 26
19 35
24 33
21 34
20 32
25 32
16 25
1 6
6 11
18 33
15 32
2 16
19 29
17 27
1 6
17 32
22 34
4 15
23 35
16 29
16 27
1 12
25 26
20 26
16 33
22 25
20 27
4 16
22 34
21 34
16 29
20 25
23 28
15 35
2...

output:

35420991

result:

ok single line: '35420991'

Test #39:

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

input:

60
11 20
14 16
12 15
10 14
13 16
14 17
11 14
11 17
14 16
12 15
10 17
13 19
5 9
10 18
15 19
9 15
8 11
10 13
10 17
9 14
7 12
9 13
11 16
7 15
7 12
7 11
9 14
12 17
6 11
9 13
10 18
13 18
8 10
9 14
8 12
9 13
12 14
7 12
7 15
4 14
11 15
14 19
12 16
10 11
8 14
11 15
4 14
8 13
12 16
12 15
10 16
9 15
13 17
14 ...

output:

11527150

result:

ok single line: '11527150'

Test #40:

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

input:

60
13 14
3 14
5 17
6 12
5 18
8 20
8 24
10 16
12 22
8 24
3 21
4 15
10 19
13 20
4 10
1 12
11 23
1 15
5 18
11 25
7 18
5 18
9 16
3 14
10 18
9 13
8 15
8 15
10 22
3 17
14 22
13 20
2 15
14 17
11 16
10 20
10 22
3 14
12 19
13 19
4 23
2 13
12 15
9 13
5 12
10 22
4 16
4 19
5 22
10 22
5 22
1 16
15 18
9 18
4 21
5...

output:

52962660

result:

ok single line: '52962660'

Test #41:

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

input:

60
7 7
7 8
9 10
7 9
8 9
7 9
6 7
6 7
10 10
7 7
9 11
10 11
7 9
9 10
9 11
8 9
10 10
10 11
10 10
9 10
10 10
10 11
10 10
7 9
10 10
10 11
7 7
10 11
9 11
6 8
10 10
8 9
8 9
7 7
8 9
9 10
7 7
8 9
7 8
6 7
10 10
7 8
8 8
9 11
10 10
9 10
6 7
10 11
7 9
6 7
7 8
9 10
10 11
10 11
9 10
9 11
7 9
8 8
6 7
9 11
9903784 75...

output:

7444173

result:

ok single line: '7444173'

Test #42:

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

input:

60
6 13
9 9
9 12
5 12
5 13
9 9
6 9
7 14
6 14
6 13
4 9
8 12
6 9
3 8
8 11
9 14
4 7
9 11
4 12
9 12
9 10
8 12
8 11
3 8
7 9
7 14
8 10
7 9
7 12
4 13
8 14
4 11
9 14
5 12
8 14
6 10
7 11
6 12
6 8
9 10
8 12
6 9
5 12
5 8
5 13
9 9
9 14
7 13
4 12
7 11
7 11
6 13
5 10
2 11
7 8
6 14
6 9
6 11
5 12
8 10
-7135770 -612...

output:

36399356

result:

ok single line: '36399356'

Test #43:

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

input:

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

output:

108116159

result:

ok single line: '108116159'

Test #44:

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

input:

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

output:

112278556

result:

ok single line: '112278556'

Test #45:

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

input:

60
2 13
8 21
8 29
3 11
2 10
1 15
4 24
1 24
3 6
7 16
5 29
2 15
3 26
6 19
7 17
10 14
4 20
9 9
7 10
10 19
5 24
8 23
4 16
5 16
6 12
4 26
2 29
8 22
2 15
4 11
8 29
4 20
8 22
4 14
1 17
8 11
9 18
4 15
10 30
9 25
10 21
7 14
9 14
2 26
6 13
3 18
5 18
8 16
9 9
6 29
2 16
10 14
1 24
3 27
1 10
6 14
2 25
5 10
4 15
...

output:

42617774

result:

ok single line: '42617774'

Test #46:

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

input:

60
4 4
4 4
4 4
4 4
3 3
5 5
3 3
4 4
4 4
3 3
5 5
5 5
4 4
5 5
5 5
5 5
3 3
4 4
4 4
3 3
4 4
4 4
4 4
3 3
5 5
3 3
4 4
4 4
4 4
3 3
5 5
5 5
4 4
4 4
5 5
4 4
4 4
5 5
5 5
4 4
5 5
4 4
3 3
4 4
5 5
4 4
4 4
4 4
5 5
5 5
4 4
4 4
4 4
5 5
3 3
5 5
5 5
3 3
5 5
3 3
2902337 6482772 -92449 1451420 -7023253 8460311 -7289352 ...

output:

-18302868

result:

ok single line: '-18302868'

Test #47:

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

input:

60
3 4
4 5
5 6
2 3
3 4
4 5
3 3
4 4
3 4
3 4
3 5
5 6
2 3
5 5
5 6
4 5
3 4
3 3
3 4
5 6
4 5
3 5
5 5
5 5
3 5
4 6
3 5
3 4
3 3
4 4
4 5
4 4
3 5
2 4
5 6
1 1
5 5
4 6
3 4
4 4
4 4
4 6
4 5
3 5
4 5
2 3
3 5
4 5
3 4
4 6
3 4
2 4
3 3
4 4
5 5
4 5
3 4
4 5
5 5
4 5
7873169 -2034482 -5068361 -5262215 -6149325 5383141 84508...

output:

-55972594

result:

ok single line: '-55972594'

Test #48:

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

input:

60
2 6
2 6
1 6
2 6
3 8
3 5
2 5
1 3
3 6
2 3
3 7
4 8
1 4
2 3
3 6
3 4
3 5
5 8
1 3
4 5
2 8
4 5
2 6
1 6
1 4
2 6
5 6
3 5
3 6
1 4
2 3
2 4
2 7
2 8
4 5
2 3
3 5
2 5
5 7
5 6
3 5
1 5
2 8
5 6
3 7
1 4
3 7
4 8
1 6
2 3
1 5
5 5
4 7
5 5
4 8
2 4
4 5
4 6
3 5
2 3
-5678547 9840116 -8656673 156201 -9471511 -762354 -956848...

output:

129439723

result:

ok single line: '129439723'

Test #49:

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

input:

60
3 7
3 7
1 8
3 10
3 3
3 3
4 8
3 5
3 5
3 10
1 6
2 5
3 7
3 5
2 9
2 5
4 5
2 7
1 8
1 8
3 10
4 7
3 7
4 9
2 5
2 9
4 8
2 5
2 4
2 11
5 6
4 6
4 10
2 8
2 5
1 7
2 3
3 6
2 4
1 8
2 6
3 5
2 11
1 8
2 11
4 8
2 10
1 9
2 5
3 11
4 9
3 11
3 9
2 6
5 6
2 4
1 8
2 7
5 10
3 11
-4317498 4813470 239792 -7271480 9176085 -837...

output:

117420557

result:

ok single line: '117420557'

Test #50:

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

input:

60
3 19
2 5
1 4
2 17
5 7
2 7
4 19
3 5
1 13
5 18
2 7
3 11
1 9
5 8
1 3
3 9
4 6
2 11
2 10
1 11
2 7
3 7
1 20
3 14
4 12
2 7
5 17
4 9
2 4
1 11
1 8
1 10
1 9
4 17
2 19
2 5
2 5
2 5
4 10
2 10
5 5
4 20
3 18
5 11
2 3
1 4
3 14
2 20
4 5
2 19
4 4
3 9
1 20
4 8
1 16
1 14
1 16
2 10
3 11
3 18
-7004406 -4767571 1639847...

output:

33678782

result:

ok single line: '33678782'

Test #51:

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

input:

60
5 11
4 7
5 8
3 11
4 6
3 3
5 10
4 9
4 14
5 14
3 13
5 12
5 13
5 6
4 11
5 11
4 11
3 10
5 12
4 10
5 10
5 10
5 7
3 5
4 11
4 6
5 13
5 11
5 13
5 7
5 7
5 10
3 12
4 7
5 12
4 12
4 7
3 10
3 10
5 8
5 13
5 6
5 9
1 1
4 13
5 9
4 11
5 6
5 10
4 8
4 5
5 7
4 6
4 9
4 14
4 4
5 15
5 12
3 12
5 14
-1055954 -5486490 7038...

output:

74766831

result:

ok single line: '74766831'

Test #52:

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

input:

60
4 23
4 5
3 16
4 20
3 16
3 24
2 17
4 15
5 21
4 11
4 28
5 12
4 4
3 12
2 11
2 8
4 25
4 9
3 9
3 18
5 12
3 24
4 15
5 25
4 26
4 26
4 28
5 5
4 16
4 6
4 23
2 16
5 11
5 16
5 16
3 10
3 16
4 8
3 4
5 20
4 19
5 5
3 15
5 22
4 24
4 8
3 26
3 6
5 14
3 16
5 13
4 6
4 4
4 19
4 19
1 7
4 15
3 26
3 25
1 5
2746929 58110...

output:

66104265

result:

ok single line: '66104265'

Test #53:

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

input:

1
1 1
-10000000

output:

-10000000

result:

ok single line: '-10000000'

Test #54:

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

input:

1
1 1
10000000

output:

10000000

result:

ok single line: '10000000'

Test #55:

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

input:

1
1 1
-1

output:

-1

result:

ok single line: '-1'

Test #56:

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

input:

1
1 1
0

output:

0

result:

ok single line: '0'

Test #57:

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

input:

60
1 6
2 5
1 1
3 3
1 3
2 2
1 3
1 2
1 7
1 2
2 2
2 6
4 5
1 6
2 10
1 4
2 8
1 1
7 11
4 4
1 5
1 5
1 4
1 2
4 7
1 2
2 2
2 2
2 3
2 6
2 2
2 3
1 6
3 7
5 7
5 7
3 4
1 6
1 10
1 4
1 2
1 5
1 11
6 9
2 3
1 2
1 2
1 10
1 2
2 3
2 3
2 2
1 4
4 4
2 2
3 4
5 7
1 10
2 3
1 7
4844423 8958258 3565244 -1792980 -462605 -4408861 -...

output:

215303015

result:

ok single line: '215303015'

Test #58:

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

input:

60
1 7
3 10
2 4
4 12
9 14
2 3
3 3
2 3
6 9
11 11
4 5
4 4
4 6
2 2
4 10
2 4
1 2
3 7
7 8
1 4
5 9
1 6
2 11
2 2
2 2
1 7
4 8
3 6
5 7
1 4
4 5
1 1
1 4
1 2
1 5
1 3
1 4
6 7
1 9
1 13
1 3
1 2
2 15
2 3
5 6
2 11
1 1
1 5
4 8
3 3
8 10
1 1
1 12
3 7
2 7
1 3
4 10
2 3
2 4
1 3
3228021 -6123699 7168820 -329946 1163554 725...

output:

impossible

result:

ok single line: 'impossible'

Test #59:

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

input:

60
5 9
2 2
1 13
1 2
1 2
9 10
3 5
1 3
1 11
2 3
4 10
1 1
4 7
8 10
8 9
1 2
7 12
2 7
1 4
1 10
5 8
2 8
1 6
1 5
1 7
1 3
1 3
2 5
1 10
4 9
4 5
2 5
1 1
1 5
4 11
2 4
2 4
3 4
1 1
3 3
6 7
2 2
2 2
2 5
3 11
1 1
2 2
4 6
1 1
7 8
1 5
1 10
1 3
3 3
1 1
2 7
4 5
3 3
1 8
5 10
-126737 -8297654 3259252 6111803 1693231 -665...

output:

37897439

result:

ok single line: '37897439'

Test #60:

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

input:

60
1 3
4 6
8 15
2 8
2 2
2 11
3 3
3 5
9 14
5 11
2 5
4 6
3 10
1 16
6 7
5 6
3 5
1 2
5 10
1 4
7 14
1 6
4 6
5 11
2 6
5 11
4 5
1 11
5 6
2 2
3 11
3 11
1 11
4 4
5 6
3 6
8 8
2 4
2 9
1 1
6 7
2 5
10 10
1 4
1 12
3 3
5 8
3 4
2 9
3 8
2 5
5 11
3 4
2 4
1 16
4 5
2 4
2 12
3 6
2 13
9643492 -4432745 3565467 9943593 -60...

output:

153207236

result:

ok single line: '153207236'

Test #61:

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

input:

60
2 4
4 14
1 3
4 6
3 3
2 2
1 2
2 4
8 13
3 4
6 7
2 6
11 15
2 2
3 7
9 11
1 6
4 9
2 2
6 8
3 6
3 6
1 10
1 7
3 10
1 1
6 13
2 5
1 6
2 2
1 13
3 5
3 5
1 10
5 9
1 3
4 4
2 5
5 5
6 7
3 13
2 3
1 15
2 7
1 2
2 3
5 20
5 7
2 10
2 3
9 15
1 1
1 2
1 5
4 11
3 6
1 13
2 6
4 6
11 13
-3229162 641141 967562 5991113 955582 ...

output:

28903238

result:

ok single line: '28903238'

Test #62:

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

input:

60
4 8
4 17
8 12
9 26
2 14
5 48
8 22
1 14
6 27
8 57
1 12
5 39
8 18
3 8
4 8
4 58
6 34
6 32
8 9
4 27
8 37
6 6
3 46
5 19
1 53
3 8
4 7
8 25
7 8
2 40
4 24
1 47
4 5
10 41
3 30
4 14
5 40
6 29
1 32
9 14
5 9
1 18
1 4
7 22
6 12
7 42
6 22
8 10
6 7
7 29
1 49
7 39
5 31
2 49
4 46
7 21
3 51
8 36
9 39
3 14
-4341326...

output:

55144633

result:

ok single line: '55144633'

Test #63:

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

input:

60
1 10
3 7
10 26
5 47
10 22
10 29
1 40
5 17
5 34
6 37
2 14
5 38
6 7
3 13
3 38
8 32
2 9
2 5
4 25
1 48
10 20
1 36
5 20
3 6
9 16
10 38
10 34
8 37
8 33
2 36
2 43
10 15
3 42
2 3
9 27
9 43
5 21
4 18
7 16
3 4
6 35
5 31
8 12
4 21
5 33
6 27
4 19
4 19
7 45
3 6
8 32
1 30
3 5
1 15
6 10
1 4
1 35
5 27
8 40
2 2
5...

output:

67431765

result:

ok single line: '67431765'

Test #64:

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

input:

60
6 15
7 23
6 12
1 33
9 25
5 7
9 25
6 26
8 21
8 33
5 27
8 27
5 7
4 8
4 19
7 13
10 17
2 12
1 17
10 27
4 16
7 21
8 11
5 6
3 6
4 5
10 18
8 27
7 22
3 5
6 23
2 31
8 31
1 13
7 28
1 9
7 28
7 14
10 20
8 24
2 12
4 20
9 18
5 8
3 34
7 9
9 23
10 21
7 10
8 23
8 34
7 14
10 13
6 7
5 14
7 28
8 19
6 9
3 19
1 20
384...

output:

58924621

result:

ok single line: '58924621'

Test #65:

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

input:

60
7 26
5 8
6 27
1 23
1 29
10 24
1 11
4 26
1 3
3 7
9 30
8 8
8 29
6 19
7 27
3 12
12 20
10 10
12 26
10 11
5 28
12 16
5 20
2 12
1 30
10 17
2 20
11 16
3 20
5 18
8 10
1 15
3 4
1 18
8 26
6 9
2 3
8 24
2 3
1 9
6 27
6 21
3 5
10 11
8 14
4 5
5 7
3 3
10 11
10 10
9 18
7 17
10 23
5 10
8 11
12 12
8 14
2 4
10 12
8 ...

output:

58334518

result:

ok single line: '58334518'

Test #66:

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

input:

60
4 13
8 25
8 10
5 8
4 4
8 15
7 7
8 23
7 14
7 21
8 10
6 8
6 20
1 19
2 22
1 13
9 15
1 9
9 24
9 22
9 17
3 6
4 13
6 23
7 12
3 17
2 22
6 23
2 13
9 16
1 16
9 20
6 17
9 18
5 19
3 14
3 6
6 15
1 15
6 9
5 13
9 25
2 3
7 20
6 17
3 11
2 18
8 9
5 15
5 6
9 20
5 15
9 16
6 16
7 13
8 19
2 19
7 14
7 22
2 3
7806876 6...

output:

88264142

result:

ok single line: '88264142'

Test #67:

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

input:

60
3 22
1 15
4 4
9 17
7 14
7 24
8 17
2 8
8 16
8 15
2 13
1 20
2 8
8 12
6 24
4 7
5 23
3 26
5 24
3 19
1 18
4 20
7 23
9 12
9 14
7 7
3 13
3 13
6 18
5 9
2 13
1 21
5 10
5 23
5 6
3 7
4 23
6 26
1 13
7 25
4 6
1 8
3 11
3 4
4 6
7 15
6 21
5 16
3 8
5 8
1 22
7 13
3 9
8 17
3 3
2 25
4 5
1 12
5 6
2 11
6685926 8572594...

output:

97785281

result:

ok single line: '97785281'

Test #68:

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

input:

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

output:

112064463

result:

ok single line: '112064463'

Test #69:

score: 0
Accepted
time: 34ms
memory: 3712kb

input:

60
4 22
4 21
4 42
5 48
5 57
5 11
4 23
3 20
2 55
4 23
6 9
1 29
5 37
3 19
2 48
6 54
4 15
3 29
4 47
4 29
4 56
2 16
5 47
1 45
6 30
3 39
4 18
5 23
4 25
4 11
6 55
2 46
1 8
1 20
2 29
2 17
1 27
1 43
3 49
5 22
5 16
2 35
1 44
3 28
2 39
2 54
3 37
6 53
1 26
4 33
3 32
2 56
5 48
5 57
1 20
5 52
1 19
4 23
6 50
1 54...

output:

35711630

result:

ok single line: '35711630'

Test #70:

score: 0
Accepted
time: 23ms
memory: 3712kb

input:

60
1 57
5 28
5 16
8 36
1 35
7 36
5 54
3 42
6 57
3 33
2 8
1 20
7 10
3 9
4 38
2 45
5 57
6 18
3 41
7 35
2 17
6 30
2 49
2 8
7 46
4 11
1 35
4 43
5 40
8 53
1 32
4 49
4 33
5 44
4 52
5 25
5 28
3 24
1 29
7 53
3 30
2 55
3 54
4 17
5 57
4 45
1 6
4 50
4 20
3 44
6 21
1 43
3 53
6 8
2 5
3 49
1 34
7 53
6 23
3 39
-41...

output:

56139879

result:

ok single line: '56139879'

Test #71:

score: 0
Accepted
time: 39ms
memory: 3712kb

input:

60
3 55
1 44
1 30
5 59
2 7
2 9
3 32
6 44
1 22
3 52
1 23
6 54
4 23
4 23
3 8
5 35
5 28
1 7
4 52
4 39
4 53
1 8
1 50
4 59
6 44
4 25
4 13
3 31
5 12
3 32
2 15
4 15
3 36
1 16
4 51
1 44
5 60
4 29
4 60
4 40
1 11
3 20
5 52
6 31
5 21
3 15
6 21
1 20
2 8
1 26
2 28
1 45
4 55
4 41
5 32
2 45
1 42
2 27
6 33
4 30
-54...

output:

96501164

result:

ok single line: '96501164'

Test #72:

score: 0
Accepted
time: 35ms
memory: 3712kb

input:

60
6 10
6 49
4 11
2 29
3 18
2 26
2 46
4 10
2 9
5 17
3 32
4 29
2 24
6 38
5 45
1 11
3 15
2 53
4 50
5 19
2 55
2 29
4 13
1 41
6 56
2 20
6 13
4 49
2 56
1 41
2 11
3 35
1 16
6 35
6 17
1 43
4 38
1 51
6 16
3 37
1 22
5 22
5 37
1 14
5 32
5 51
3 13
3 24
3 28
4 25
6 36
4 10
2 8
1 56
6 23
6 21
5 30
2 42
1 13
6 40...

output:

166647004

result:

ok single line: '166647004'

Test #73:

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

input:

60
4 46
1 50
1 8
4 57
1 40
4 12
1 43
3 45
3 31
1 11
4 17
2 5
1 34
5 50
5 20
4 28
2 37
3 34
3 34
4 39
3 27
5 15
5 14
3 19
4 30
2 17
4 8
2 29
5 33
2 30
1 4
2 36
1 49
2 50
4 25
2 52
5 28
4 40
3 35
3 16
2 37
5 24
5 39
1 6
1 56
3 37
1 19
3 38
2 10
1 17
4 33
5 51
2 26
4 53
2 52
3 48
4 38
3 23
3 26
3 44
-2...

output:

136750820

result:

ok single line: '136750820'

Test #74:

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

input:

60
4 28
1 34
2 45
7 36
5 32
4 31
8 37
3 19
11 45
8 33
3 51
3 58
3 57
6 44
1 35
2 58
12 40
9 50
8 47
5 32
2 25
11 55
7 58
17 46
2 57
1 54
7 54
8 20
6 57
4 37
1 45
5 41
2 54
1 36
3 22
1 35
10 53
8 30
2 43
2 42
2 37
5 41
2 24
6 48
4 29
1 44
4 57
3 36
6 41
1 37
4 43
2 52
3 40
6 53
7 18
5 46
13 58
1 42
2...

output:

64952118

result:

ok single line: '64952118'

Test #75:

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

input:

60
2 36
3 53
1 50
3 54
7 56
2 49
4 38
6 54
6 40
8 33
3 51
3 58
7 50
6 44
2 42
9 59
3 42
9 50
8 47
1 40
2 48
11 55
5 41
2 31
2 57
1 54
7 54
4 44
6 57
4 37
4 40
5 41
6 43
4 48
7 43
1 35
1 44
3 39
2 43
12 34
8 60
5 41
7 43
6 48
1 46
1 44
4 57
3 36
6 41
2 60
4 43
8 56
3 40
1 33
10 31
5 46
13 58
1 42
2 5...

output:

121501608

result:

ok single line: '121501608'

Test #76:

score: 0
Accepted
time: 48ms
memory: 3712kb

input:

60
8 43
1 60
1 45
7 36
3 58
6 56
2 50
1 58
2 54
1 24
3 10
3 40
1 16
1 32
3 22
8 33
4 56
3 21
1 31
3 38
1 19
1 37
2 23
2 52
4 53
3 20
3 45
3 53
1 47
1 42
2 40
2 53
1 59
7 38
7 60
3 11
2 44
2 43
2 22
2 58
2 44
1 60
1 46
1 54
1 46
5 47
2 46
1 36
1 44
1 50
1 15
1 1
1 31
3 31
1 18
1 36
1 12
1 11
1 20
1 5...

output:

193009164

result:

ok single line: '193009164'

Test #77:

score: 0
Accepted
time: 47ms
memory: 3712kb

input:

60
2 53
1 60
1 45
1 4
3 58
2 15
2 50
1 58
2 54
1 24
1 1
3 40
1 16
1 32
3 22
4 23
4 56
3 21
1 31
3 38
1 19
1 37
2 23
2 52
4 53
3 20
3 45
3 53
1 47
1 42
1 26
2 53
1 59
1 30
1 50
1 22
2 44
2 43
2 22
2 58
2 44
1 60
1 46
1 54
1 46
5 47
2 46
1 36
1 44
1 50
1 15
1 1
1 31
2 12
1 18
1 36
1 12
1 11
1 20
1 57
...

output:

208517940

result:

ok single line: '208517940'

Test #78:

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

input:

60
7 49
7 8
10 11
6 25
6 26
3 17
6 23
4 31
15 44
9 21
2 14
4 34
7 55
4 52
1 35
4 4
3 3
6 6
1 59
9 10
6 33
3 59
5 39
5 42
12 19
1 31
6 51
2 59
4 40
1 31
11 13
4 50
7 20
1 46
3 12
4 52
8 9
3 39
7 22
5 5
5 31
5 14
7 30
4 51
13 16
3 12
6 12
2 10
1 46
6 42
2 14
5 7
2 2
6 23
7 18
7 24
4 15
6 31
1 47
3 43
...

output:

impossible

result:

ok single line: 'impossible'

Test #79:

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

input:

60
7 49
7 8
10 11
6 25
6 26
3 17
6 23
4 31
15 44
9 21
2 14
4 34
7 55
4 52
1 35
4 4
3 3
6 6
1 59
9 10
6 33
3 59
5 39
5 42
12 19
1 31
6 51
2 59
4 40
1 31
11 13
4 50
7 20
1 46
3 12
4 52
8 9
3 39
7 22
5 5
5 55
5 14
7 30
4 51
13 16
3 12
6 12
2 10
1 46
6 42
2 14
5 7
2 2
6 23
7 18
7 24
4 15
6 31
1 47
3 43
...

output:

impossible

result:

ok single line: 'impossible'

Test #80:

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

input:

60
7 49
7 8
10 11
6 25
6 26
3 17
6 23
4 31
15 44
9 21
2 14
4 34
7 55
4 52
1 35
4 4
3 3
6 6
1 59
9 10
6 33
3 59
5 39
5 42
12 19
1 31
6 51
2 59
4 40
1 31
11 13
4 50
7 20
1 46
3 12
4 52
8 9
3 39
7 22
5 5
5 31
5 14
7 30
4 51
13 16
3 12
6 12
2 10
1 46
6 42
2 14
5 7
2 2
6 23
7 18
7 24
4 15
6 31
1 47
3 43
...

output:

impossible

result:

ok single line: 'impossible'

Test #81:

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

input:

60
7 45
7 8
10 11
6 25
6 26
3 17
6 23
4 49
15 44
9 21
2 14
4 34
7 55
4 52
1 35
4 4
3 3
6 6
1 59
9 10
6 33
3 59
5 39
5 42
12 19
1 31
6 51
2 59
4 40
1 31
11 13
4 50
7 20
1 46
3 12
4 52
8 9
3 39
7 22
5 5
5 31
5 14
7 30
4 51
13 16
3 12
6 12
2 10
1 46
6 42
2 14
5 7
2 2
6 23
7 18
7 24
4 15
6 31
1 47
3 43
...

output:

impossible

result:

ok single line: 'impossible'

Test #82:

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

input:

60
7 49
7 8
10 11
6 25
6 26
3 17
6 23
4 31
15 44
9 21
2 14
4 34
7 55
4 52
1 35
4 4
3 3
6 6
1 59
9 10
6 33
3 59
5 39
5 42
12 19
1 31
6 51
2 59
4 40
1 31
11 13
4 50
7 20
1 46
3 12
4 52
8 9
3 39
7 22
5 5
5 31
5 14
7 30
4 51
13 16
3 12
6 12
2 10
1 46
6 42
2 14
5 7
2 2
6 23
7 18
7 24
4 15
6 31
1 47
3 43
...

output:

impossible

result:

ok single line: 'impossible'

Test #83:

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

input:

60
2 47
5 50
2 37
7 36
7 56
5 42
4 38
6 54
6 40
6 38
3 51
3 58
5 40
6 44
3 45
1 44
2 35
9 50
8 47
7 45
2 48
6 53
7 57
3 36
2 57
1 54
7 54
4 44
6 57
7 40
4 40
1 36
2 54
1 36
2 47
1 35
1 44
3 39
3 43
12 34
8 48
5 41
7 34
6 48
1 46
1 44
4 45
3 36
6 41
5 45
4 53
7 55
2 45
11 39
10 31
5 46
13 58
1 42
2 5...

output:

96758133

result:

ok single line: '96758133'

Test #84:

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

input:

60
1 49
1 60
1 45
1 57
1 51
1 49
1 57
1 58
1 59
1 24
1 1
1 56
1 28
1 32
1 49
1 49
3 50
1 60
1 50
1 42
1 33
1 50
1 50
1 48
3 60
1 54
1 56
1 54
1 47
1 42
1 52
1 51
1 59
1 45
1 50
1 30
1 51
1 49
1 38
1 44
1 45
1 60
1 46
1 54
1 46
1 52
1 50
1 36
1 44
1 57
3 55
1 1
1 31
1 57
1 48
1 36
1 40
1 42
1 30
1 57...

output:

109906392

result:

ok single line: '109906392'

Test #85:

score: 0
Accepted
time: 48ms
memory: 3712kb

input:

60
1 58
1 60
1 60
1 59
1 59
1 49
1 60
1 58
1 59
2 56
1 1
1 59
1 54
1 31
1 56
1 57
1 29
1 60
1 58
1 56
1 33
1 56
1 60
1 60
1 50
1 59
1 60
1 54
1 59
1 60
1 58
1 60
1 59
1 30
1 57
1 30
1 57
1 60
1 35
1 60
1 58
1 60
1 60
1 54
1 59
1 60
1 59
1 56
2 56
1 60
1 60
1 1
1 31
1 60
1 29
1 60
1 60
1 58
1 30
1 57...

output:

77646204

result:

ok single line: '77646204'

Test #86:

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

input:

60
1 58
1 60
1 60
1 59
1 59
1 54
1 60
1 60
1 59
2 56
1 1
1 59
1 54
1 31
1 56
1 57
1 29
1 60
1 58
1 56
1 33
1 60
1 60
1 60
1 50
1 59
1 60
1 54
1 59
1 60
1 58
1 60
1 59
1 30
1 57
1 50
1 57
1 60
1 35
1 60
1 58
1 60
1 60
1 54
1 59
1 60
1 59
1 56
2 56
1 60
1 60
1 1
1 31
1 60
1 29
1 60
1 60
1 58
1 30
1 57...

output:

219296961

result:

ok single line: '219296961'

Test #87:

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

input:

60
1 58
1 60
1 60
1 59
1 59
2 60
1 60
1 60
1 59
2 56
1 1
1 59
1 54
1 31
1 56
1 59
1 29
1 60
1 58
1 56
1 33
1 60
1 60
1 60
1 50
1 59
1 60
1 54
1 59
1 60
1 58
1 60
1 59
1 30
1 57
1 50
1 57
1 60
1 35
1 60
1 58
1 60
1 60
1 54
1 59
1 60
1 59
1 56
1 59
1 60
1 60
1 1
1 31
1 60
1 29
1 60
1 60
1 58
1 30
1 57...

output:

104737366

result:

ok single line: '104737366'

Test #88:

score: 0
Accepted
time: 28ms
memory: 3712kb

input:

60
2 47
3 53
2 51
7 55
7 56
5 54
4 55
6 54
6 49
6 56
4 55
3 58
5 47
7 54
2 50
1 57
2 51
9 50
8 60
1 49
2 56
6 53
7 57
3 60
2 57
1 54
7 54
4 58
6 57
7 55
1 47
5 49
2 54
4 53
7 52
1 49
1 56
3 56
1 58
12 49
3 53
5 45
7 57
6 48
1 58
1 52
4 57
3 52
6 49
5 54
4 53
7 55
3 59
11 58
10 48
5 52
13 58
1 54
2 5...

output:

78379727

result:

ok single line: '78379727'

Test #89:

score: 0
Accepted
time: 30ms
memory: 3712kb

input:

60
2 47
3 53
2 51
7 55
7 56
5 54
4 55
6 54
6 49
6 56
4 55
3 58
5 47
7 54
2 50
1 57
2 51
9 50
8 60
1 49
2 56
6 53
7 57
3 60
2 57
1 54
7 54
4 58
6 57
7 55
1 58
5 49
2 54
4 53
7 52
1 49
1 56
3 56
1 58
12 49
3 53
5 45
7 57
6 52
1 58
1 52
4 57
3 52
6 49
5 54
4 53
7 55
3 59
11 54
10 53
5 52
13 58
1 54
2 5...

output:

70922457

result:

ok single line: '70922457'

Test #90:

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

input:

60
2 47
3 53
2 51
7 55
7 56
5 54
4 55
6 54
6 49
6 56
4 55
3 58
5 47
7 54
2 50
1 57
2 51
9 50
8 60
1 53
2 56
6 53
7 57
3 60
2 57
1 54
7 54
4 58
6 57
7 55
1 58
5 49
2 54
4 53
7 52
1 49
1 56
3 56
1 58
12 49
3 53
5 45
7 57
6 52
1 58
1 52
4 57
3 52
6 49
5 60
4 53
7 55
3 59
11 58
10 53
5 52
13 58
1 54
2 5...

output:

86159811

result:

ok single line: '86159811'

Test #91:

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

input:

60
2 47
3 53
2 51
7 55
7 56
5 54
4 55
6 54
6 53
6 56
4 55
3 58
5 47
7 54
2 50
1 57
2 51
9 60
8 60
1 53
2 56
6 53
7 57
3 60
2 57
1 54
7 54
4 58
6 57
7 55
1 58
5 57
2 54
4 53
7 52
1 49
1 56
3 56
1 58
12 49
3 53
5 45
7 57
6 52
1 58
1 52
4 57
3 52
6 49
5 54
4 53
7 55
3 59
11 54
10 53
5 52
13 58
1 54
2 5...

output:

83773947

result:

ok single line: '83773947'

Extra Test:

score: 0
Extra Test Passed