QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#888363#9698. Twenty-twoFantasy_BallAC ✓287ms4608kbC++201.8kb2025-02-08 08:54:282025-02-08 08:54:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

6

result:

ok 1 number(s): "6"

Test #2:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #3:

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

input:

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

output:

6

result:

ok 1 number(s): "6"

Test #4:

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

input:

8 1 4
8 2 7 4 8 7 7 5
4
1 2 3
4 7 5
5 6 8
3 8 6

output:

6

result:

ok 1 number(s): "6"

Test #5:

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

input:

6 2 2
1 4 3 5 3 6
5 6
4 5 6
1 1 6

output:

4

result:

ok 1 number(s): "4"

Test #6:

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

input:

7 2 6
3 4 7 7 1 3 4
2 1
5 6 3
1 2 4
1 4 6
3 4 5
4 5 6
1 5 2

output:

76

result:

ok 1 number(s): "76"

Test #7:

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

input:

7 1 5
7 6 1 5 7 1 6
1
4 4 7
6 7 6
6 6 4
5 6 1
6 7 7

output:

8

result:

ok 1 number(s): "8"

Test #8:

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

input:

18 3 2
5 9 12 12 6 12 9 14 8 16 12 9 12 13 6 18 4 18
13 15 1
5 5 2
6 13 18

output:

8

result:

ok 1 number(s): "8"

Test #9:

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

input:

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

output:

9

result:

ok 1 number(s): "9"

Test #10:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #11:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #12:

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

input:

6 1 5
6 4 4 2 1 2
3
2 4 3
1 3 3
1 4 5
1 1 2
4 5 5

output:

4

result:

ok 1 number(s): "4"

Test #13:

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

input:

6 3 4
2 5 3 2 3 1
1 1 4
4 5 3
2 5 6
4 5 6
2 3 1

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

7 3 3
2 5 1 6 4 4 4
7 3 7
4 7 6
3 7 2
2 4 5

output:

4

result:

ok 1 number(s): "4"

Test #15:

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

input:

14 3 7
13 11 9 1 9 6 9 11 11 5 1 10 10 8
4 5 2
3 7 10
13 13 8
10 11 3
1 3 1
5 7 8
9 13 2
5 8 1

output:

80

result:

ok 1 number(s): "80"

Test #16:

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

input:

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

output:

21

result:

ok 1 number(s): "21"

Test #17:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #18:

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

input:

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

output:

24

result:

ok 1 number(s): "24"

Test #19:

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

input:

7 2 3
5 6 4 6 2 5 1
1 1
1 5 7
3 3 5
5 5 5

output:

5

result:

ok 1 number(s): "5"

Test #20:

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

input:

1 2 7
1
1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

output:

1

result:

ok 1 number(s): "1"

Test #21:

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

input:

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

output:

54

result:

ok 1 number(s): "54"

Test #22:

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

input:

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

output:

154

result:

ok 1 number(s): "154"

Test #23:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #24:

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

input:

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

output:

48

result:

ok 1 number(s): "48"

Test #25:

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

input:

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

output:

36

result:

ok 1 number(s): "36"

Test #26:

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

input:

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

output:

327

result:

ok 1 number(s): "327"

Test #27:

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

input:

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

output:

96

result:

ok 1 number(s): "96"

Test #28:

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

input:

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

output:

48

result:

ok 1 number(s): "48"

Test #29:

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

input:

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

output:

216

result:

ok 1 number(s): "216"

Test #30:

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

input:

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

output:

9

result:

ok 1 number(s): "9"

Test #31:

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

input:

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

output:

12

result:

ok 1 number(s): "12"

Test #32:

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

input:

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

output:

648

result:

ok 1 number(s): "648"

Test #33:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #34:

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

input:

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

output:

11

result:

ok 1 number(s): "11"

Test #35:

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

input:

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

output:

308

result:

ok 1 number(s): "308"

Test #36:

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

input:

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

output:

36

result:

ok 1 number(s): "36"

Test #37:

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

input:

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

output:

9

result:

ok 1 number(s): "9"

Test #38:

score: 0
Accepted
time: 32ms
memory: 4608kb

input:

90 1 57
33 73 66 10 71 18 12 11 80 65 21 89 53 50 8 71 35 60 1 27 70 19 72 80 59 15 11 37 48 35 34 53 85 59 30 27 1 50 16 68 69 80 5 70 38 35 60 79 58 18 66 88 84 67 54 85 3 25 49 19 79 26 53 65 85 25 69 86 79 70 84 46 34 67 66 49 86 76 46 14 90 37 86 32 13 76 18 58 72 6
3
33 64 74
47 68 10
18 45 5
...

output:

28657149

result:

ok 1 number(s): "28657149"

Test #39:

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

input:

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

output:

969042807

result:

ok 1 number(s): "969042807"

Test #40:

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

input:

90 1 150
55 15 82 88 80 38 33 37 10 8 53 33 20 44 31 59 48 22 36 76 1 33 81 65 80 50 22 58 30 22 65 29 9 20 63 66 56 51 46 34 74 4 60 16 61 52 73 4 46 13 27 82 2 74 27 44 74 80 66 68 13 41 26 41 89 88 88 55 71 10 38 26 8 76 5 59 32 53 43 23 60 3 2 9 86 74 23 61 62 66
82
17 32 31
35 47 44
16 77 86
20...

output:

2764

result:

ok 1 number(s): "2764"

Test #41:

score: 0
Accepted
time: 213ms
memory: 4608kb

input:

150 1 150
20 95 114 121 65 36 51 10 122 4 69 66 123 64 11 86 95 135 41 91 112 131 119 15 33 33 17 134 64 110 126 46 21 91 111 43 136 137 49 135 83 57 15 85 124 4 62 35 117 144 127 18 42 120 21 57 15 45 1 105 148 139 121 53 29 126 97 59 126 140 29 73 150 5 68 147 87 20 131 93 28 4 149 97 37 27 133 71...

output:

973852222

result:

ok 1 number(s): "973852222"

Test #42:

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

input:

150 1 150
52 92 32 33 14 116 100 106 147 13 70 136 23 68 97 55 25 150 144 142 97 91 144 88 104 21 21 102 63 64 133 41 13 20 111 68 23 137 143 29 88 29 85 113 85 85 16 22 111 117 147 58 100 133 79 134 93 16 61 116 149 95 51 124 35 73 110 30 70 28 26 122 121 55 106 40 128 41 6 80 74 137 145 83 86 124 ...

output:

212005669

result:

ok 1 number(s): "212005669"

Test #43:

score: 0
Accepted
time: 155ms
memory: 4352kb

input:

150 1 150
87 28 116 57 65 145 89 7 81 8 26 16 76 66 41 80 3 57 137 74 57 56 41 51 67 48 78 70 120 12 128 14 22 146 31 6 134 24 22 149 26 7 85 70 40 119 142 97 133 28 2 85 116 21 22 38 107 134 69 5 111 24 126 38 147 129 74 126 146 13 3 50 1 49 71 20 97 44 30 146 111 6 80 17 20 132 58 30 64 75 90 149 ...

output:

297931252

result:

ok 1 number(s): "297931252"

Test #44:

score: 0
Accepted
time: 122ms
memory: 4480kb

input:

150 1 150
95 62 4 100 64 76 92 74 69 135 136 89 137 125 60 94 40 35 76 85 2 54 86 75 125 139 39 136 148 131 44 147 5 33 78 113 133 101 115 133 82 27 40 42 121 44 20 67 86 113 11 119 121 12 64 121 2 91 40 74 45 8 102 116 148 17 27 32 35 15 47 109 128 69 118 31 71 82 41 24 93 108 45 48 13 101 7 70 89 ...

output:

194580670

result:

ok 1 number(s): "194580670"

Test #45:

score: 0
Accepted
time: 165ms
memory: 4608kb

input:

150 1 150
108 139 2 100 43 24 124 93 144 98 114 115 14 122 103 147 135 119 26 34 118 44 59 133 137 143 41 108 124 45 79 3 121 79 87 147 90 68 11 14 65 62 139 67 100 135 17 11 142 110 85 25 120 100 70 137 81 17 88 64 117 60 43 5 92 53 90 23 77 124 24 90 40 31 92 39 91 55 78 130 108 145 67 112 104 8 8...

output:

863784653

result:

ok 1 number(s): "863784653"

Test #46:

score: 0
Accepted
time: 71ms
memory: 4608kb

input:

150 1 150
137 96 26 104 60 6 125 46 72 129 45 107 66 94 55 43 126 77 35 70 47 106 48 125 66 15 29 146 148 29 126 90 78 145 100 36 143 21 92 35 48 34 2 60 22 37 41 66 71 4 29 82 73 100 75 88 46 91 104 98 148 111 17 66 28 90 131 32 40 132 136 133 2 77 31 11 132 57 143 110 44 111 121 145 50 118 72 95 1...

output:

45286560

result:

ok 1 number(s): "45286560"

Test #47:

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

input:

7 3 6
3 2 5 2 6 5 3
7 1 4
3 4 4
4 6 1
2 7 1
2 7 1
2 5 4
1 7 5

output:

5

result:

ok 1 number(s): "5"

Test #48:

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

input:

99 1 94
31 97 65 91 95 22 3 85 2 79 58 64 90 15 81 66 15 91 90 13 97 7 99 15 80 6 23 84 95 97 22 46 57 33 57 86 23 34 96 46 81 93 52 84 53 85 1 27 1 80 1 25 88 12 57 3 60 38 83 26 44 13 79 70 11 31 58 20 92 67 45 79 73 67 95 23 64 1 54 70 2 76 54 23 84 7 50 80 14 85 15 3 31 28 82 63 98 26 92
74
63 6...

output:

7340032

result:

ok 1 number(s): "7340032"

Test #49:

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

input:

90 5 150
71 2 18 21 20 58 89 10 33 46 4 84 86 38 32 6 14 50 12 85 47 8 85 63 53 12 11 58 18 84 23 71 42 85 24 2 66 4 79 47 34 88 68 53 61 32 36 75 40 46 41 59 66 42 76 10 3 81 9 15 47 77 41 38 6 4 40 83 33 78 57 78 20 44 20 74 80 11 14 90 38 20 84 85 31 12 62 23 37 44
4 54 15 37 29
5 45 29
7 47 28
1...

output:

919991362

result:

ok 1 number(s): "919991362"

Test #50:

score: 0
Accepted
time: 131ms
memory: 4608kb

input:

150 5 150
105 72 8 147 71 85 6 15 59 137 35 143 39 114 67 150 33 41 137 70 32 10 4 96 88 117 34 22 47 54 150 39 93 139 56 31 129 148 46 87 75 89 21 132 49 59 110 105 54 139 80 32 80 149 119 109 70 108 17 68 114 104 35 48 41 41 61 119 26 82 126 55 24 16 58 113 30 131 130 137 87 130 118 82 47 129 113 ...

output:

439329581

result:

ok 1 number(s): "439329581"

Test #51:

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

input:

150 5 150
80 41 10 82 43 111 60 13 30 120 123 65 88 53 128 118 138 31 12 11 113 119 73 38 41 89 28 103 15 4 40 137 123 72 110 63 62 137 36 128 144 75 83 55 133 123 27 93 4 90 40 65 55 56 91 138 141 20 149 52 1 81 21 24 144 75 83 74 110 84 97 113 117 144 22 66 123 145 29 113 98 112 103 37 45 16 135 2...

output:

37059734

result:

ok 1 number(s): "37059734"

Test #52:

score: 0
Accepted
time: 205ms
memory: 4352kb

input:

150 5 150
14 51 3 71 124 98 145 135 31 63 23 10 24 78 114 36 40 62 117 41 120 13 28 110 12 41 74 121 53 120 119 140 123 104 19 100 66 87 50 119 9 98 86 28 144 50 147 67 55 140 65 84 99 18 11 141 85 15 121 65 135 89 69 54 149 143 53 124 135 20 134 38 49 136 78 80 99 28 53 41 102 4 41 8 82 139 49 34 7...

output:

437347195

result:

ok 1 number(s): "437347195"

Test #53:

score: 0
Accepted
time: 222ms
memory: 4480kb

input:

150 5 150
3 118 8 28 7 66 24 149 46 62 146 80 22 134 31 27 126 136 135 59 139 113 49 103 45 44 21 141 88 42 82 114 28 114 130 148 13 5 14 111 60 144 111 69 125 122 71 66 135 89 56 19 72 23 51 53 63 125 11 57 32 115 141 138 80 30 129 48 149 51 14 33 128 64 101 24 54 17 37 125 33 77 51 39 6 3 148 86 3...

output:

811722970

result:

ok 1 number(s): "811722970"

Test #54:

score: 0
Accepted
time: 199ms
memory: 4608kb

input:

150 5 150
124 67 36 109 40 94 136 130 141 131 13 106 3 148 124 90 113 111 129 81 127 24 129 11 132 83 119 41 49 140 131 131 128 13 106 2 28 114 92 87 128 60 84 87 29 123 116 144 139 93 1 56 98 76 35 2 59 52 27 34 45 87 113 111 103 116 48 27 4 134 60 112 63 30 44 68 73 57 144 112 28 18 59 89 9 87 76 ...

output:

165776275

result:

ok 1 number(s): "165776275"

Test #55:

score: 0
Accepted
time: 220ms
memory: 4480kb

input:

150 5 150
92 60 32 41 76 30 137 66 125 107 103 12 107 32 80 44 95 110 86 17 43 11 38 18 150 3 109 12 106 49 138 139 106 138 119 91 20 145 20 44 53 127 122 137 49 8 104 129 122 60 3 143 49 147 14 81 74 54 107 124 105 121 116 84 51 24 38 47 102 10 84 83 50 42 90 98 98 23 21 55 132 14 96 21 107 6 55 14...

output:

851256074

result:

ok 1 number(s): "851256074"

Test #56:

score: 0
Accepted
time: 156ms
memory: 4608kb

input:

137 47 32
80 17 10 95 99 67 17 102 89 97 64 40 93 73 10 4 81 114 79 63 127 57 117 29 114 85 37 122 96 124 89 67 60 102 18 48 126 81 47 36 16 16 114 88 136 90 43 134 102 61 85 56 6 99 48 108 132 135 71 29 68 43 76 135 109 125 89 28 53 8 104 22 34 6 76 49 109 68 128 27 82 16 47 114 126 94 63 12 122 87...

output:

455772548

result:

ok 1 number(s): "455772548"

Test #57:

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

input:

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

output:

740192877

result:

ok 1 number(s): "740192877"

Test #58:

score: 0
Accepted
time: 37ms
memory: 4608kb

input:

90 150 150
87 60 56 51 17 18 48 51 24 2 85 50 20 68 50 58 5 71 49 30 88 65 68 76 2 31 50 29 77 17 29 13 83 60 59 54 66 58 75 17 90 41 28 13 2 45 66 27 69 60 62 77 64 38 90 4 57 88 68 59 50 46 70 81 23 25 27 64 68 31 53 71 64 75 83 79 16 47 34 63 77 43 76 55 53 34 66 21 4 48
7 5 28 34 57 90 63 4 82 8...

output:

150204377

result:

ok 1 number(s): "150204377"

Test #59:

score: 0
Accepted
time: 243ms
memory: 4608kb

input:

150 150 150
146 48 112 78 75 76 60 149 131 107 26 78 50 27 49 133 103 92 33 112 101 96 138 14 16 11 35 144 19 4 35 137 72 98 109 31 21 78 79 83 108 55 143 60 109 136 138 52 109 8 57 27 33 137 6 3 143 24 9 117 137 47 120 9 83 81 24 48 2 35 69 4 74 76 116 99 28 26 90 150 21 25 129 68 127 119 27 66 141...

output:

249374911

result:

ok 1 number(s): "249374911"

Test #60:

score: 0
Accepted
time: 246ms
memory: 4608kb

input:

150 150 150
101 144 39 97 82 62 102 22 89 95 10 134 133 46 28 99 146 136 21 60 138 22 124 5 62 96 67 81 119 66 84 6 76 4 150 38 122 143 79 128 146 129 89 71 74 94 32 7 18 141 36 135 112 68 144 51 118 81 86 56 61 3 146 126 76 110 127 53 137 78 10 28 71 102 38 67 125 14 90 6 59 118 44 70 3 139 9 17 20...

output:

911544800

result:

ok 1 number(s): "911544800"

Test #61:

score: 0
Accepted
time: 248ms
memory: 4608kb

input:

150 150 150
95 140 130 117 26 108 22 76 16 16 110 1 124 133 115 44 51 70 126 109 94 47 61 55 50 22 29 117 30 58 150 104 70 136 146 42 72 41 83 88 74 2 6 92 40 136 38 53 124 6 131 39 4 106 150 73 72 121 102 10 106 70 139 8 30 141 128 149 92 14 63 140 137 111 141 143 18 3 144 123 4 67 111 60 4 24 116 ...

output:

131152401

result:

ok 1 number(s): "131152401"

Test #62:

score: 0
Accepted
time: 247ms
memory: 4608kb

input:

150 150 150
98 18 50 136 72 24 76 73 54 125 33 76 98 130 15 59 146 43 70 129 122 79 36 137 8 97 75 40 114 47 42 63 34 42 95 63 30 115 2 56 143 63 17 107 9 50 104 25 17 38 47 120 127 137 106 67 27 49 116 8 120 36 92 144 11 53 77 140 145 66 90 14 75 129 95 82 74 56 83 147 61 3 9 93 29 46 54 119 114 10...

output:

981989668

result:

ok 1 number(s): "981989668"

Test #63:

score: 0
Accepted
time: 243ms
memory: 4608kb

input:

150 150 150
97 66 33 29 131 88 109 144 28 90 59 89 60 108 70 137 80 119 18 75 79 35 135 113 58 14 83 132 108 29 75 147 130 60 133 124 27 64 45 66 98 147 58 40 77 119 67 39 63 44 58 111 92 14 121 13 80 99 129 129 77 139 31 71 108 146 26 37 124 101 2 2 16 104 60 59 76 92 40 4 94 80 124 137 15 6 102 3 ...

output:

667759115

result:

ok 1 number(s): "667759115"

Test #64:

score: 0
Accepted
time: 244ms
memory: 4608kb

input:

150 150 150
79 39 82 52 131 61 77 29 60 19 99 70 127 140 86 44 124 12 64 150 109 90 94 140 67 26 10 81 134 101 48 70 34 59 96 102 92 117 8 62 84 101 51 2 24 58 38 127 79 106 114 106 1 119 79 67 17 40 90 69 29 100 125 32 138 142 141 69 106 25 91 121 32 146 51 60 99 116 9 91 67 65 134 86 133 22 41 19 ...

output:

599209433

result:

ok 1 number(s): "599209433"

Test #65:

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

input:

5 15 16
5 5 4 1 2
2 5 5 5 4 3 5 5 4 2 2 4 3 4 5
1 2 1
3 4 5
3 3 2
4 5 1
1 1 1
4 5 1
3 5 1
4 4 5
1 5 2
2 4 5
1 4 1
2 4 1
3 4 3
1 3 5
2 4 3
1 2 4

output:

53

result:

ok 1 number(s): "53"

Test #66:

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

input:

8 27 20
1 8 1 2 1 7 8 5
7 4 2 2 3 3 3 6 4 6 3 8 3 8 8 3 1 1 1 8 6 4 4 6 8 5 5
6 7 5
8 8 8
4 6 2
1 3 3
4 5 3
1 5 8
3 7 6
3 7 5
5 6 4
3 7 6
1 4 5
2 6 5
7 8 4
7 8 7
2 4 8
5 6 4
5 7 4
3 7 7
2 5 4
2 6 1

output:

21350

result:

ok 1 number(s): "21350"

Test #67:

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

input:

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

output:

276251791

result:

ok 1 number(s): "276251791"

Test #68:

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

input:

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

output:

338446854

result:

ok 1 number(s): "338446854"

Test #69:

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

input:

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

output:

129178901

result:

ok 1 number(s): "129178901"

Test #70:

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

input:

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

output:

141439964

result:

ok 1 number(s): "141439964"

Test #71:

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

input:

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

output:

806123092

result:

ok 1 number(s): "806123092"

Test #72:

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

input:

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

output:

924379492

result:

ok 1 number(s): "924379492"

Test #73:

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

input:

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

output:

814658981

result:

ok 1 number(s): "814658981"

Test #74:

score: 0
Accepted
time: 235ms
memory: 4608kb

input:

145 132 81
71 37 73 8 47 4 122 65 62 72 12 78 84 109 30 131 3 52 130 73 139 81 99 96 143 97 80 15 105 39 40 65 62 16 54 138 113 12 35 122 39 4 81 120 58 119 48 106 3 99 60 140 11 51 62 31 48 51 125 11 51 25 75 30 26 21 34 8 84 102 120 56 32 34 21 40 104 102 32 119 3 59 100 103 73 37 8 2 86 82 132 10...

output:

585210909

result:

ok 1 number(s): "585210909"

Test #75:

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

input:

10 140 93
9 1 9 8 3 1 3 5 3 8
3 9 2 5 1 5 6 1 4 7 9 6 2 8 3 2 5 5 3 7 5 6 3 4 8 9 7 7 6 2 1 6 8 2 2 6 3 4 9 1 10 3 1 7 10 6 8 8 10 10 6 10 10 2 8 6 2 5 10 6 3 3 6 4 10 6 3 10 2 5 5 9 5 9 6 3 4 5 9 3 8 8 4 2 5 6 6 6 3 5 5 7 10 5 6 5 2 8 8 7 10 9 7 4 3 6 3 7 9 8 8 5 5 4 6 2 8 1 2 3 3 7 7 8 6 4 3 9 4 9...

output:

457264969

result:

ok 1 number(s): "457264969"

Test #76:

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

input:

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

output:

985502855

result:

ok 1 number(s): "985502855"

Test #77:

score: 0
Accepted
time: 20ms
memory: 4608kb

input:

78 44 35
76 30 47 19 2 35 75 65 25 69 75 57 69 78 24 43 12 50 45 70 30 32 12 19 12 71 56 46 53 53 74 53 74 41 43 53 49 75 49 56 11 64 58 21 37 20 32 44 15 22 12 13 69 41 2 48 49 71 68 51 3 34 19 46 49 60 27 5 50 60 22 67 42 46 64 54 28 31
59 58 10 69 46 21 66 72 69 60 6 48 6 29 61 60 78 10 23 36 20 ...

output:

659974117

result:

ok 1 number(s): "659974117"

Test #78:

score: 0
Accepted
time: 279ms
memory: 4608kb

input:

150 150 150
146 34 20 16 21 42 145 33 74 53 35 90 142 59 95 113 81 62 86 32 109 128 75 20 57 66 70 13 112 114 149 6 65 45 50 104 139 62 17 34 126 45 89 114 123 28 13 22 49 139 101 85 137 121 120 11 40 129 70 148 103 104 71 37 76 37 22 75 112 52 126 15 149 140 122 10 64 104 40 72 25 36 148 89 113 33 ...

output:

471362637

result:

ok 1 number(s): "471362637"

Test #79:

score: 0
Accepted
time: 266ms
memory: 4480kb

input:

150 150 150
123 26 94 46 75 117 115 20 30 57 121 9 25 119 46 49 127 17 116 57 37 148 114 145 19 6 120 20 68 82 140 119 77 39 58 82 110 129 3 17 114 48 87 39 3 22 132 47 6 73 52 128 51 96 42 88 18 23 20 114 5 120 105 109 148 114 130 71 9 6 7 4 6 90 40 39 120 29 21 125 48 100 119 104 2 91 101 148 125 ...

output:

225459009

result:

ok 1 number(s): "225459009"

Test #80:

score: 0
Accepted
time: 287ms
memory: 4608kb

input:

150 150 150
140 54 37 51 98 131 70 82 73 82 62 67 29 80 97 109 4 16 34 118 3 19 44 90 13 35 82 33 39 26 95 135 96 138 127 18 24 45 39 114 81 115 144 101 57 135 87 72 117 114 59 43 4 140 58 80 56 59 69 67 134 143 47 86 103 29 119 27 27 78 28 58 95 69 13 56 134 81 25 111 12 33 52 14 46 97 51 33 137 56...

output:

688448051

result:

ok 1 number(s): "688448051"

Test #81:

score: 0
Accepted
time: 265ms
memory: 4608kb

input:

150 150 150
117 43 43 17 138 76 21 99 58 118 113 39 82 104 89 49 52 63 46 95 2 116 59 91 27 51 35 99 126 60 55 1 117 131 117 35 74 57 143 2 96 114 22 107 82 49 37 147 127 28 11 27 145 52 57 18 90 98 97 110 106 127 50 136 25 49 51 100 139 11 25 129 10 107 38 81 113 90 68 124 67 63 84 15 84 124 78 21 ...

output:

642802667

result:

ok 1 number(s): "642802667"

Test #82:

score: 0
Accepted
time: 281ms
memory: 4608kb

input:

150 150 150
108 65 22 124 83 81 75 134 86 115 63 78 97 8 99 16 11 103 19 10 26 14 60 75 81 6 150 30 4 119 113 137 138 125 25 49 35 56 126 145 107 81 131 114 146 136 92 32 23 111 90 53 104 110 68 18 121 114 141 28 128 50 46 13 40 3 14 46 44 56 89 137 78 73 113 14 21 35 41 89 130 86 27 105 79 27 64 97...

output:

590096864

result:

ok 1 number(s): "590096864"

Test #83:

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

input:

60 22 9
27 19 27 39 3 37 52 23 59 49 54 51 57 33 8 59 55 54 56 6 10 37 35 35 28 54 18 18 29 3 55 30 36 60 21 21 19 50 36 43 60 53 9 19 20 26 51 26 45 36 10 23 47 2 18 45 24 59 56 25
13 34 34 33 59 8 32 24 33 19 8 60 8 21 7 52 36 52 26 30 6 13
2 4 56
15 17 47
51 55 34
1 2 8
1 4 53
19 20 36
4 8 60
8 8...

output:

310896768

result:

ok 1 number(s): "310896768"

Test #84:

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

input:

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

output:

933312858

result:

ok 1 number(s): "933312858"

Test #85:

score: 0
Accepted
time: 40ms
memory: 4608kb

input:

90 150 150
46 88 31 26 74 42 55 54 55 59 47 21 62 45 77 66 18 62 81 12 27 63 86 2 70 57 22 23 9 20 41 34 82 88 31 7 81 52 5 79 78 32 24 59 11 67 3 68 59 85 50 4 78 51 65 39 6 77 42 47 66 89 14 40 67 33 21 21 75 86 70 83 1 38 30 49 13 16 23 58 4 64 17 11 80 8 60 2 48 73
14 75 68 41 46 86 22 73 63 1 1...

output:

288147451

result:

ok 1 number(s): "288147451"

Test #86:

score: 0
Accepted
time: 276ms
memory: 4608kb

input:

150 150 150
5 139 19 144 47 93 111 127 9 87 95 50 143 54 119 47 82 132 142 118 108 138 105 34 86 124 66 46 146 75 21 149 7 110 120 125 44 81 104 4 65 88 149 133 93 108 146 35 33 68 39 43 76 124 75 5 69 148 19 62 127 100 12 40 36 118 72 49 50 135 98 99 20 140 113 21 45 37 82 148 50 17 38 93 56 24 113...

output:

823989379

result:

ok 1 number(s): "823989379"

Test #87:

score: 0
Accepted
time: 270ms
memory: 4608kb

input:

150 150 150
57 148 117 133 82 95 29 114 20 74 141 139 124 41 5 129 29 64 37 144 37 135 41 110 32 93 39 19 88 49 113 77 4 95 27 102 2 121 91 75 90 13 89 88 120 29 136 11 145 28 150 20 86 97 141 100 40 8 61 148 147 141 7 124 90 85 59 123 112 128 26 92 79 32 5 30 18 60 116 80 83 125 16 91 144 101 72 51...

output:

629605802

result:

ok 1 number(s): "629605802"

Test #88:

score: 0
Accepted
time: 281ms
memory: 4608kb

input:

150 150 150
45 73 129 109 46 150 23 70 114 26 4 105 77 119 130 94 107 140 56 108 128 10 25 139 69 87 9 51 150 5 130 61 93 92 94 71 150 150 49 21 89 25 137 61 119 32 100 97 86 92 121 18 88 125 149 98 10 69 74 56 128 51 20 6 70 113 6 87 113 33 95 56 137 103 113 31 78 96 91 146 31 55 119 112 118 113 66...

output:

251124986

result:

ok 1 number(s): "251124986"

Test #89:

score: 0
Accepted
time: 267ms
memory: 4608kb

input:

150 150 150
21 129 91 51 47 92 55 51 93 30 143 11 120 57 125 22 98 52 53 133 144 44 65 100 62 55 31 24 126 108 31 56 54 64 129 7 105 81 118 33 106 40 100 42 68 63 133 118 87 1 35 138 63 118 46 39 34 1 117 86 68 110 10 129 18 49 104 106 108 86 96 10 35 120 92 68 11 110 133 72 113 52 106 127 72 142 14...

output:

210866450

result:

ok 1 number(s): "210866450"

Test #90:

score: 0
Accepted
time: 286ms
memory: 4480kb

input:

150 150 150
142 117 68 78 88 137 70 48 106 83 61 88 87 30 74 89 105 114 37 56 125 35 134 44 110 102 128 121 132 47 83 114 26 48 147 11 74 99 44 64 21 11 34 108 102 22 7 65 26 66 122 131 90 4 17 30 146 145 146 6 17 60 11 28 22 96 73 16 45 142 94 146 109 11 90 129 92 87 63 148 37 25 31 23 82 141 145 8...

output:

840412394

result:

ok 1 number(s): "840412394"

Test #91:

score: 0
Accepted
time: 267ms
memory: 4480kb

input:

150 150 150
104 9 141 133 72 79 51 83 111 48 93 71 81 116 128 53 96 48 46 118 65 128 78 89 9 70 66 121 4 137 5 127 83 27 94 138 81 127 54 17 36 84 110 82 45 31 91 93 13 43 59 118 79 36 139 91 93 83 43 93 27 7 100 132 34 86 91 35 63 91 73 114 90 63 134 70 100 118 60 103 106 150 16 76 129 148 45 34 86...

output:

575228923

result:

ok 1 number(s): "575228923"

Extra Test:

score: 0
Extra Test Passed