QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#139785#6774. Ancient Machine 2hyforces100 ✓46ms4204kbC++209.8kb2023-08-14 16:29:542023-08-14 16:29:57

详细

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 39ms
memory: 4096kb

input:

1000
62
67
70
101
83
88
93
91
72
84
76
80
83
94
100
87
89
94
98
98
97
101
98
99
100
16
26
90
43
86
70
41
77
80
66
80
86
20
93
89
89
22
83
56
28
28
67
40
58
55
7
31
79
2
53
14
19
45
69
78
54
26
60
42
47
96
4
73
67
64
87
31
85
8
37
71
81
18
35
25
89
55
55
7
49
19
23
25
77
76
12
90
21
25
92
95
17
82
36...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #2:

score: 100
Accepted
time: 24ms
memory: 4172kb

input:

1000
62
67
72
77
82
80
96
98
71
75
79
94
83
100
97
101
89
98
97
93
96
96
100
99
99
15
24
50
12
26
44
16
44
72
85
18
25
6
55
78
65
11
16
77
20
47
19
40
92
92
43
28
11
90
39
27
16
21
0
83
27
62
63
39
20
52
36
50
74
54
67
34
22
29
66
90
67
37
48
36
50
52
0
81
61
24
72
35
81
4
22
63
36
65
46
21
61
50
31...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #3:

score: 100
Accepted
time: 24ms
memory: 4084kb

input:

1000
63
69
75
81
87
93
99
73
78
83
88
93
98
87
91
95
99
95
98
97
99
99
100
16
45
62
18
17
62
25
74
15
81
33
32
38
1
25
64
94
37
52
69
82
96
11
89
91
37
93
52
34
48
74
21
59
67
34
33
6
92
71
61
24
10
29
42
33
36
40
12
77
68
14
89
49
77
9
27
60
72
87
41
60
59
33
31
10
85
65
20
68
64
90
95
28
19
96
16
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #4:

score: 100
Accepted
time: 40ms
memory: 4052kb

input:

1000
52
99
73
78
83
83
83
77
93
87
82
87
92
97
86
90
94
98
94
97
100
98
99
100
101
17
54
42
65
50
33
87
88
44
34
84
80
55
63
62
54
8
96
35
91
34
23
48
65
2
45
1
69
65
31
58
59
63
47
38
10
68
26
51
91
79
41
85
21
55
20
49
76
51
46
3
88
54
39
36
77
16
61
88
52
64
88
95
32
85
95
50
49
32
47
56
30
59
15...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #5:

score: 100
Accepted
time: 35ms
memory: 4088kb

input:

1000
52
89
95
101
64
80
74
95
97
78
82
86
90
94
98
86
89
92
95
98
101
96
98
100
98
17
62
6
44
70
23
40
72
6
17
60
62
82
18
1
94
79
24
9
36
30
44
82
38
95
59
70
30
14
17
88
31
59
57
35
9
17
18
57
35
66
90
75
3
8
88
6
56
47
40
28
77
11
91
91
28
78
33
34
88
61
87
1
93
57
14
73
96
3
10
43
12
40
67
53
90...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #6:

score: 100
Accepted
time: 33ms
memory: 4168kb

input:

1000
63
69
75
81
87
93
99
73
78
83
88
93
98
87
91
95
99
95
98
97
99
99
100
17
36
52
83
63
8
35
78
15
86
28
12
32
79
43
4
64
66
83
30
87
76
84
46
96
18
53
50
80
4
33
1
21
1
95
74
50
68
80
48
68
35
62
67
73
48
88
57
14
62
56
70
39
67
81
61
34
27
10
82
95
29
77
23
47
30
54
56
22
63
2
5
19
14
23
52
24
6...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #7:

score: 100
Accepted
time: 40ms
memory: 4204kb

input:

1000
62
89
95
101
64
80
74
90
84
100
94
83
87
91
95
99
90
101
94
100
100
99
98
101
100
15
59
59
20
86
7
59
52
42
15
15
70
4
5
53
39
36
87
31
53
32
76
73
73
86
50
78
32
95
33
50
94
26
16
70
72
87
55
60
8
70
85
23
40
66
74
84
43
0
53
96
67
27
35
36
14
73
15
72
43
25
27
27
23
20
51
48
84
22
59
64
27
9
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #8:

score: 100
Accepted
time: 18ms
memory: 4104kb

input:

1000
52
89
95
101
64
80
74
90
84
100
94
83
87
91
95
99
90
101
94
100
100
99
98
101
100
16
74
40
5
66
76
29
84
88
58
79
64
61
53
73
34
85
34
65
60
44
75
65
61
67
3
72
61
17
91
33
6
10
18
34
35
20
0
46
30
67
84
30
26
72
13
68
37
47
71
11
10
73
62
9
74
24
92
34
75
60
61
18
41
52
82
17
71
59
20
58
57
95...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #9:

score: 100
Accepted
time: 36ms
memory: 4156kb

input:

1000
63
69
75
81
87
93
99
73
78
83
88
93
98
87
91
95
99
95
98
97
99
99
100
14
19
45
75
4
89
46
76
95
13
32
43
78
3
42
73
27
94
23
91
5
1
76
32
43
18
31
94
45
40
4
11
77
66
27
2
39
32
44
19
91
54
28
0
40
77
24
29
94
24
77
40
51
22
54
76
39
39
60
37
72
2
66
77
3
21
40
26
94
0
78
48
57
18
1
23
91
23
0
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #10:

score: 100
Accepted
time: 36ms
memory: 4200kb

input:

1000
62
67
72
77
82
87
92
97
70
74
78
82
86
90
94
98
86
89
92
95
98
101
96
98
100
15
30
21
32
5
53
12
66
12
2
66
46
34
56
81
47
94
50
77
83
3
0
38
59
10
24
12
93
42
11
79
14
91
32
62
34
51
47
86
69
10
25
30
21
16
12
38
45
38
4
69
10
64
86
10
69
29
25
35
64
36
60
89
57
28
29
21
19
84
72
64
43
66
46
0...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #11:

score: 100
Accepted
time: 19ms
memory: 4152kb

input:

1000
63
69
75
81
87
93
99
73
78
83
88
93
98
87
91
95
99
95
98
97
99
99
100
15
5
45
44
23
12
66
3
65
8
8
42
40
19
64
54
70
64
78
23
70
0
46
87
37
96
70
91
59
25
3
13
6
48
36
37
59
81
44
40
51
11
13
52
43
79
59
76
34
93
42
39
43
89
82
90
14
94
50
36
62
63
85
40
26
76
83
29
29
32
62
33
48
71
0
51
30
85...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #12:

score: 100
Accepted
time: 26ms
memory: 4148kb

input:

1000
62
67
56
61
82
87
92
97
70
72
77
82
86
90
94
98
86
89
92
95
98
101
96
98
100
19
81
86
71
5
56
67
47
23
8
26
38
42
33
39
84
11
14
75
73
61
23
66
4
80
87
48
26
34
33
96
89
86
96
72
72
24
88
9
81
72
17
23
87
89
0
94
54
66
10
62
73
83
21
23
47
37
87
9
19
13
13
50
0
13
81
62
70
69
60
3
70
91
83
76
8...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #13:

score: 100
Accepted
time: 41ms
memory: 4172kb

input:

1000
63
53
78
80
86
92
74
71
76
81
78
94
95
86
88
92
96
100
95
100
97
99
99
100
33
41
10
29
67
80
30
77
64
62
64
36
15
17
21
66
54
31
36
39
80
74
17
61
19
10
22
84
65
14
71
4
72
32
11
86
40
58
91
80
41
35
57
60
4
17
42
13
31
11
0
72
28
37
52
72
18
12
88
49
84
3
26
69
4
61
80
89
25
27
90
67
32
5
21
2...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #14:

score: 100
Accepted
time: 20ms
memory: 4108kb

input:

1000
62
67
72
61
78
87
88
97
70
74
78
80
86
90
94
98
86
101
93
96
99
94
96
98
100
26
65
20
61
4
40
52
6
62
91
68
92
33
8
34
36
63
24
16
85
9
61
84
69
52
65
36
54
24
27
3
87
63
55
22
86
30
23
10
81
71
70
38
54
7
91
8
30
86
17
53
92
82
62
81
30
70
89
79
33
62
8
75
5
59
76
7
46
14
58
36
9
77
2
34
15
14...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #15:

score: 100
Accepted
time: 26ms
memory: 4152kb

input:

1000
63
69
75
81
87
93
99
73
78
83
88
83
97
86
90
94
100
94
97
100
99
99
100
26
26
25
60
80
31
12
47
76
26
76
1
77
76
38
10
27
76
6
69
19
59
39
22
71
76
24
93
30
77
58
35
78
24
17
32
44
62
92
80
37
20
76
38
70
91
59
15
16
53
56
53
40
90
16
61
36
48
76
29
76
77
63
16
91
32
94
2
42
38
42
12
71
61
32
1...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #16:

score: 100
Accepted
time: 27ms
memory: 4156kb

input:

1000
52
89
95
101
64
80
74
90
84
100
94
83
87
91
95
99
90
101
94
100
100
99
98
101
100
15
88
1
22
88
28
44
29
79
62
84
29
41
70
45
38
4
11
26
64
30
0
32
16
34
94
86
84
75
63
37
35
0
50
36
35
5
70
54
33
48
69
31
80
5
87
0
73
24
0
10
92
17
66
28
49
64
43
27
92
62
61
47
0
62
60
34
22
13
11
3
63
81
65
0...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #17:

score: 100
Accepted
time: 28ms
memory: 4152kb

input:

1000
84
90
96
59
75
69
85
79
95
89
78
82
86
90
94
98
89
100
93
99
99
98
100
99
99
15
44
65
54
37
37
34
40
95
45
87
59
33
5
3
63
63
6
32
42
43
0
52
33
13
26
93
3
26
70
45
89
0
30
62
36
8
58
76
76
13
64
12
90
54
4
0
48
48
0
4
54
90
12
64
13
76
76
58
8
36
62
30
0
89
45
70
26
3
93
26
13
33
52
0
43
42
32...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #18:

score: 100
Accepted
time: 33ms
memory: 4088kb

input:

1000
52
89
79
101
91
70
94
80
96
90
79
81
87
91
93
100
90
101
101
95
100
99
98
101
100
4
54
19
68
8
77
77
32
18
15
0
65
40
83
63
35
47
67
82
40
60
8
74
83
22
35
35
92
92
28
20
18
74
74
44
67
17
37
0
56
14
66
73
93
72
7
20
88
40
43
35
55
48
87
40
79
37
44
50
42
32
27
72
41
66
76
60
11
4
21
58
3
88
91...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #19:

score: 100
Accepted
time: 24ms
memory: 4088kb

input:

1000
84
90
96
59
75
69
84
79
95
85
78
82
86
90
94
98
100
92
93
99
99
98
100
99
99
18
16
18
48
72
22
44
62
49
5
49
80
68
43
87
10
47
32
6
22
31
56
47
43
86
9
69
65
34
2
58
47
13
77
18
55
29
94
65
48
42
49
90
58
94
57
29
25
94
23
58
33
23
89
84
46
48
17
20
82
4
48
9
48
51
49
59
71
94
7
19
15
75
82
47
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #20:

score: 100
Accepted
time: 30ms
memory: 4148kb

input:

1000
52
89
95
101
64
80
74
90
84
100
94
83
87
91
95
99
90
101
94
100
100
99
98
101
100
17
53
21
38
71
80
94
94
43
36
15
58
92
51
14
15
46
56
35
11
60
93
52
22
15
39
83
5
70
31
44
51
74
89
1
96
2
72
60
85
27
96
93
91
20
4
21
27
80
21
4
20
81
44
96
69
52
18
4
41
1
96
89
74
62
15
31
27
5
83
10
42
82
26...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #21:

score: 100
Accepted
time: 22ms
memory: 4036kb

input:

1000
84
90
96
59
75
67
81
79
95
89
78
82
86
90
94
98
89
93
95
95
101
96
98
100
99
22
82
93
28
93
94
51
25
18
81
96
30
1
43
34
19
40
75
30
39
6
81
47
57
53
66
19
79
35
44
33
78
68
4
54
48
47
11
20
31
49
24
20
71
44
93
46
43
59
40
9
23
60
20
85
75
62
54
72
11
61
55
73
36
16
42
34
83
55
38
32
0
33
50
2...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #22:

score: 100
Accepted
time: 29ms
memory: 4168kb

input:

1000
62
67
72
77
82
87
92
97
70
74
78
97
87
91
95
99
87
98
94
97
100
95
97
99
101
24
58
42
66
47
72
15
31
17
27
48
54
8
14
45
21
78
23
54
95
23
21
10
55
73
13
29
14
90
84
31
38
9
85
13
60
23
73
65
71
39
77
39
55
13
10
13
24
6
5
17
16
82
76
47
14
61
17
43
15
91
24
27
70
17
92
19
31
22
0
50
42
36
87
5...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #23:

score: 100
Accepted
time: 23ms
memory: 4088kb

input:

1000
63
69
76
81
87
93
99
73
78
83
88
81
98
86
90
94
98
94
95
97
97
99
99
100
20
76
86
78
4
89
95
81
90
47
86
81
96
7
92
16
47
25
0
78
74
37
91
75
55
81
74
41
5
80
27
76
53
59
95
79
64
35
35
5
6
71
35
56
82
35
12
7
75
3
23
44
13
85
45
61
23
33
83
5
71
34
74
57
38
31
60
68
68
40
27
57
74
86
20
83
61
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #24:

score: 100
Accepted
time: 32ms
memory: 4100kb

input:

1000
62
67
72
77
82
86
92
97
70
74
78
82
86
90
94
98
94
90
93
96
99
94
96
96
100
9
83
91
67
66
49
48
31
26
33
5
53
38
20
82
91
15
51
49
95
51
75
30
34
32
56
87
96
82
52
50
96
64
53
54
61
34
30
64
27
43
62
67
43
42
9
34
40
89
81
14
29
31
5
11
90
61
78
28
61
80
21
75
55
88
5
66
90
10
67
49
61
77
92
14...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #25:

score: 100
Accepted
time: 45ms
memory: 4168kb

input:

1000
63
69
75
81
88
93
99
73
78
83
96
93
98
87
93
95
99
95
98
97
99
99
100
12
33
21
80
86
69
1
50
50
16
61
85
87
6
72
47
27
22
27
59
41
78
95
49
10
29
52
11
13
4
2
62
5
26
72
35
36
48
58
60
66
92
55
2
30
66
94
19
28
66
77
90
14
32
56
4
20
34
71
14
96
52
73
33
20
89
7
68
5
95
41
47
33
69
17
5
34
22
3...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #26:

score: 100
Accepted
time: 34ms
memory: 4200kb

input:

1000
64
62
65
78
68
88
68
74
99
95
87
81
98
86
99
92
92
96
93
97
96
99
100
100
101
22
42
84
80
27
31
60
67
79
24
47
56
40
0
85
3
61
60
95
70
87
25
24
20
31
36
54
10
18
55
66
46
24
92
57
51
25
49
94
84
88
85
2
56
74
70
46
60
17
62
77
78
28
36
51
78
23
23
90
14
31
77
18
66
37
76
67
16
2
81
8
71
55
38
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #27:

score: 100
Accepted
time: 25ms
memory: 4104kb

input:

1000
66
77
80
79
85
92
95
75
84
76
82
94
84
88
100
100
100
93
99
98
97
97
101
100
101
94
76
42
93
7
71
29
67
61
60
55
40
86
88
30
40
28
78
68
49
49
15
88
25
5
76
42
43
71
80
96
3
35
26
29
41
4
74
59
21
32
51
23
43
77
67
79
74
64
76
21
16
17
48
18
58
48
33
17
35
60
34
89
77
87
53
3
8
77
18
38
20
76
9...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #28:

score: 100
Accepted
time: 26ms
memory: 4196kb

input:

1000
87
53
81
97
88
68
69
94
100
78
82
80
101
93
86
100
90
93
92
95
97
98
100
99
100
6
19
16
24
35
34
65
94
53
53
89
46
37
84
16
67
30
57
39
72
86
93
54
31
3
55
67
89
12
23
58
16
50
84
84
63
4
52
3
67
68
36
86
36
38
84
61
54
54
5
64
35
3
42
86
0
88
96
79
67
20
37
74
9
96
66
85
36
14
20
18
72
77
38
7...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #29:

score: 100
Accepted
time: 22ms
memory: 4084kb

input:

1000
78
83
66
64
99
74
87
86
96
88
95
83
86
88
87
87
100
99
99
95
100
100
98
99
99
17
96
47
26
72
96
86
3
84
65
4
62
94
5
83
81
64
62
23
62
27
85
3
33
32
74
51
60
88
39
80
1
5
49
61
12
39
51
58
92
52
64
77
82
31
96
59
56
36
34
79
42
80
3
22
2
27
41
87
85
35
90
60
88
23
78
59
4
43
28
42
36
64
2
85
63...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #30:

score: 100
Accepted
time: 27ms
memory: 4156kb

input:

1000
99
76
67
95
87
89
90
98
89
83
84
89
93
93
100
89
89
92
99
94
96
98
97
99
99
29
32
89
74
69
16
44
4
83
83
55
48
63
96
35
77
72
63
12
61
60
7
93
28
0
42
64
44
69
59
70
6
12
95
20
54
13
71
1
29
21
43
46
65
51
83
70
5
89
0
37
77
40
27
28
64
56
18
85
19
70
14
25
11
71
36
20
1
28
2
43
86
9
87
60
32
6...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #31:

score: 100
Accepted
time: 33ms
memory: 4204kb

input:

1000
62
67
72
90
67
81
94
71
72
76
80
77
88
92
97
86
97
93
96
100
96
99
98
99
100
6
73
64
87
60
74
70
31
24
22
26
13
43
49
0
47
63
8
73
80
77
96
47
37
6
60
30
65
51
26
69
4
57
15
33
2
19
2
53
96
60
60
93
82
91
37
59
59
51
19
14
18
15
36
91
60
47
94
90
45
59
7
30
39
48
57
28
32
58
71
75
3
58
96
96
35...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #32:

score: 100
Accepted
time: 12ms
memory: 4140kb

input:

1000
58
67
72
70
83
89
66
99
72
76
80
84
88
92
96
100
89
93
97
93
96
100
101
99
100
91
48
87
52
59
14
38
69
44
39
39
91
38
34
60
82
31
7
50
71
76
22
67
20
80
82
21
86
63
19
20
71
40
65
41
58
51
39
61
92
65
63
1
13
5
71
94
3
66
27
54
1
47
91
74
53
52
3
16
45
53
32
61
29
32
25
66
32
45
62
61
47
78
63
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #33:

score: 100
Accepted
time: 15ms
memory: 4156kb

input:

1000
63
69
75
88
86
91
96
101
74
79
83
87
91
95
99
87
90
93
96
99
94
96
98
100
98
94
9
65
87
39
35
24
91
53
35
59
53
31
1
37
49
86
93
78
67
32
0
93
45
93
29
38
94
50
48
84
50
63
91
5
66
81
89
29
28
69
26
38
93
93
95
27
7
53
60
65
7
21
17
57
41
39
47
71
71
5
35
86
40
67
32
68
29
36
0
47
96
27
62
0
27...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #34:

score: 100
Accepted
time: 31ms
memory: 4084kb

input:

1000
71
69
75
81
87
93
99
73
78
83
87
91
95
99
87
90
93
96
99
94
96
98
100
98
99
88
20
68
20
36
22
86
13
34
96
10
73
80
3
28
0
47
8
61
14
11
47
91
69
32
44
58
85
77
73
27
23
26
92
10
61
73
61
57
73
40
21
32
73
29
13
70
80
52
65
2
24
60
63
38
72
0
20
91
37
88
35
69
21
94
82
72
23
76
22
26
31
35
3
38
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #35:

score: 100
Accepted
time: 18ms
memory: 4088kb

input:

1000
71
69
76
80
85
90
80
69
74
79
84
89
94
84
86
89
92
95
98
101
96
98
100
98
100
79
68
57
15
69
72
79
34
76
16
2
21
24
57
66
80
96
75
79
73
81
93
72
48
70
86
3
94
26
92
60
45
35
17
48
71
23
57
86
36
73
19
0
84
19
0
60
90
80
88
83
41
66
52
24
37
3
10
30
87
55
26
36
7
60
73
9
93
46
85
31
89
90
34
93...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #36:

score: 100
Accepted
time: 31ms
memory: 4152kb

input:

1000
95
69
75
81
87
93
99
73
78
83
88
93
98
87
91
95
98
101
96
97
97
99
99
100
14
39
91
23
75
91
70
32
85
25
80
88
25
37
2
13
6
63
44
69
18
30
86
43
63
66
31
57
5
94
30
53
67
49
60
34
69
64
61
40
41
47
32
22
63
58
68
46
69
92
32
32
35
23
49
55
95
30
33
24
34
60
38
48
17
80
3
65
42
40
77
52
80
96
65
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #37:

score: 100
Accepted
time: 32ms
memory: 4160kb

input:

1000
62
67
72
77
82
87
92
97
70
74
78
82
86
90
94
98
86
89
92
95
98
101
96
98
100
42
66
91
79
70
61
65
7
78
82
87
47
16
15
69
35
48
64
31
42
41
67
26
27
67
38
58
54
26
64
63
62
79
95
34
6
17
70
15
31
21
86
67
54
57
60
30
24
38
32
61
13
32
21
31
88
4
5
37
71
60
84
4
53
52
70
61
78
3
93
75
27
21
6
32
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #38:

score: 100
Accepted
time: 27ms
memory: 4036kb

input:

1000
58
62
58
81
64
87
80
93
82
91
79
92
92
95
94
100
89
90
92
100
96
99
98
101
100
15
52
7
16
46
49
65
33
75
10
96
41
49
95
87
56
43
49
28
36
92
60
21
60
95
74
3
5
1
32
78
76
78
62
69
11
0
65
47
40
93
55
34
84
72
54
30
76
6
38
31
9
32
36
71
51
74
24
2
0
62
11
65
60
36
78
73
19
91
78
6
6
54
43
17
38...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #39:

score: 100
Accepted
time: 27ms
memory: 4140kb

input:

1000
95
81
91
86
88
75
78
94
79
76
79
81
95
96
90
100
97
99
101
98
99
99
99
99
100
15
41
42
82
89
59
11
67
22
79
51
12
79
33
68
56
6
71
49
85
82
76
61
59
54
68
9
81
50
91
18
69
34
14
40
23
72
32
65
64
14
6
13
62
48
34
8
40
6
0
91
4
46
19
18
62
59
35
43
55
76
59
32
71
63
90
65
67
53
82
47
14
10
50
38...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #40:

score: 100
Accepted
time: 12ms
memory: 4200kb

input:

1000
50
54
58
87
83
85
85
80
77
100
88
79
90
90
92
100
90
93
96
95
96
96
97
101
100
15
72
48
63
9
11
18
92
90
39
89
58
69
18
91
7
46
87
74
11
9
65
17
74
92
67
93
41
9
37
3
45
49
80
91
31
64
30
93
83
78
73
84
90
61
6
6
9
56
51
4
22
59
49
83
24
50
36
88
79
77
52
71
96
16
49
26
75
87
43
50
35
21
30
66
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #41:

score: 100
Accepted
time: 20ms
memory: 4156kb

input:

1000
69
99
56
90
69
70
90
85
92
80
99
87
82
89
99
91
93
94
100
97
98
99
100
100
100
15
14
2
8
16
30
62
7
95
43
24
91
39
51
55
45
27
35
85
71
2
0
69
56
91
54
4
33
27
94
5
72
60
1
11
34
27
54
88
91
36
8
26
42
45
80
79
90
68
71
32
70
16
91
31
94
19
50
8
17
75
1
33
0
90
83
95
50
62
17
31
68
85
82
16
61
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #42:

score: 100
Accepted
time: 22ms
memory: 4036kb

input:

1000
50
76
64
75
63
82
85
68
98
83
98
94
95
91
93
88
91
92
93
100
97
98
100
98
101
15
85
24
69
74
7
47
60
35
66
26
18
18
83
6
47
94
19
42
14
54
4
91
47
36
63
63
85
81
28
56
56
55
93
85
52
48
33
91
85
50
60
96
95
62
39
1
45
95
55
84
60
54
26
4
85
91
65
30
1
31
54
53
55
34
14
96
54
53
82
64
55
35
16
7...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #43:

score: 100
Accepted
time: 28ms
memory: 4036kb

input:

1000
56
62
66
67
68
83
75
75
95
78
79
82
81
84
91
92
100
90
92
97
101
96
98
99
99
15
75
40
18
23
26
31
35
49
64
34
9
40
18
29
43
62
90
83
81
14
44
71
38
89
87
90
89
70
67
20
71
33
77
78
39
94
20
56
62
79
13
65
63
69
93
48
49
37
4
69
85
47
46
92
26
42
20
69
23
5
56
30
73
1
92
54
75
21
23
81
14
59
80
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #44:

score: 100
Accepted
time: 25ms
memory: 4204kb

input:

1000
69
67
80
79
98
88
86
86
86
77
79
90
94
96
93
88
99
99
99
96
99
97
98
100
100
15
42
38
14
83
23
36
87
16
8
8
0
64
35
51
94
79
55
65
57
96
78
94
70
84
75
58
75
32
96
27
62
96
86
7
87
80
76
66
67
48
61
91
95
39
91
47
5
73
47
43
78
53
54
17
72
30
58
0
42
85
68
71
77
4
86
43
80
8
54
25
75
14
15
96
1...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #45:

score: 100
Accepted
time: 18ms
memory: 4104kb

input:

1000
100
61
85
76
78
65
79
97
79
100
79
82
90
95
89
90
92
93
93
96
99
99
101
101
101
11
9
32
76
29
63
88
69
83
32
89
36
18
64
47
47
44
80
42
62
10
49
74
19
68
86
2
31
59
32
6
69
54
94
45
16
75
93
63
0
40
0
4
63
20
68
68
32
70
93
28
39
90
88
33
24
16
53
0
67
66
61
27
44
8
95
92
72
71
12
4
86
44
87
30...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #46:

score: 100
Accepted
time: 23ms
memory: 4088kb

input:

1000
57
71
87
74
78
76
87
73
98
88
91
95
94
95
92
89
99
91
94
94
98
98
100
101
101
73
76
74
15
39
4
38
77
56
89
49
13
33
37
73
63
39
72
88
21
91
59
77
79
16
53
20
67
29
49
28
46
31
64
93
28
32
68
42
23
81
17
95
56
69
13
51
12
13
54
3
86
9
93
72
96
67
36
55
47
69
73
28
38
65
62
25
76
63
73
7
45
57
82...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #47:

score: 100
Accepted
time: 24ms
memory: 4156kb

input:

1000
100
75
56
94
85
92
91
77
95
90
84
100
93
98
86
100
98
95
96
95
96
98
101
99
99
38
10
47
75
92
32
79
30
24
10
35
85
32
45
2
11
41
57
93
25
64
81
6
76
64
66
71
89
69
5
62
18
0
79
28
84
73
26
22
80
19
80
68
47
84
3
84
95
91
76
59
54
93
9
74
63
17
10
53
55
68
44
11
18
8
24
9
18
34
35
83
50
89
38
2
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #48:

score: 100
Accepted
time: 41ms
memory: 4108kb

input:

1000
55
55
56
61
65
73
66
70
86
98
77
81
96
101
90
97
88
97
94
99
101
99
101
99
99
34
17
83
45
1
86
4
69
39
82
94
2
28
74
53
84
31
79
58
49
78
62
25
59
22
10
72
54
9
66
61
63
17
67
95
85
83
36
34
69
3
77
15
68
3
8
31
3
26
29
10
56
52
14
25
91
64
71
4
81
90
7
48
0
76
37
94
84
24
37
47
75
94
59
53
28
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #49:

score: 100
Accepted
time: 21ms
memory: 4104kb

input:

1000
67
60
67
82
64
75
84
78
78
83
79
85
81
83
94
86
95
90
93
97
96
97
98
99
101
16
10
25
36
23
69
94
84
40
83
90
33
59
89
35
67
36
76
18
86
71
42
9
45
68
8
45
83
56
92
54
65
94
57
17
81
48
82
39
63
82
29
66
70
53
71
60
55
72
40
89
23
68
35
84
84
52
81
54
11
53
76
80
85
48
63
64
35
13
45
28
11
38
28...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #50:

score: 100
Accepted
time: 46ms
memory: 4204kb

input:

1000
79
81
59
99
65
75
96
85
92
99
80
87
83
86
92
87
91
90
94
96
95
96
99
101
99
21
9
18
28
20
13
55
18
63
80
93
3
0
60
88
56
17
0
94
5
11
11
37
40
38
55
71
6
67
84
19
79
50
87
3
56
47
91
58
52
79
29
63
8
43
21
96
17
64
19
20
34
64
47
84
33
66
63
27
20
86
11
77
29
79
48
91
88
93
81
2
83
56
1
9
32
27...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #51:

score: 100
Accepted
time: 37ms
memory: 4168kb

input:

1000
75
65
61
60
75
73
90
79
73
74
78
84
87
87
88
89
95
95
94
96
99
96
99
101
101
5
49
62
12
28
11
2
22
72
13
26
93
72
70
11
34
0
27
39
4
21
57
18
46
15
36
7
28
62
62
50
86
10
84
22
96
47
58
60
92
18
53
94
68
54
38
34
93
88
24
74
66
40
56
75
92
38
67
80
66
53
13
4
73
78
46
55
77
96
6
0
42
41
27
74
8...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #52:

score: 100
Accepted
time: 36ms
memory: 4156kb

input:

1000
56
82
71
70
81
97
76
91
71
86
82
84
82
84
90
96
96
99
93
97
96
97
100
98
100
7
6
95
18
61
10
62
62
24
58
80
77
89
43
0
73
8
35
52
88
78
36
94
14
23
89
58
83
56
1
64
47
72
43
73
21
20
45
81
32
76
37
35
21
86
61
38
17
3
40
7
41
74
8
72
54
21
70
33
73
66
21
38
76
75
34
1
69
35
9
8
42
55
31
71
59
6...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #53:

score: 100
Accepted
time: 13ms
memory: 4124kb

input:

1000
67
91
73
59
84
84
72
69
80
77
78
96
82
87
89
87
90
101
92
98
99
96
98
98
100
37
71
29
5
2
30
20
20
51
4
30
11
38
57
14
9
78
50
96
34
84
13
45
45
80
41
42
47
77
67
51
82
71
71
42
37
20
50
46
47
40
6
22
41
67
13
57
58
77
41
48
14
93
87
30
47
5
87
34
74
73
82
37
29
70
22
6
17
23
46
79
0
32
3
56
95...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #54:

score: 100
Accepted
time: 15ms
memory: 4152kb

input:

1000
57
79
99
88
87
99
70
84
75
77
78
87
87
94
86
95
95
93
96
97
99
97
99
99
99
9
67
7
43
78
69
68
64
44
9
78
45
31
58
10
80
42
66
25
8
11
7
34
51
86
86
34
47
47
6
3
79
1
36
95
71
37
57
55
72
87
13
81
69
87
6
61
4
23
43
40
50
23
13
62
7
66
5
36
58
12
95
34
33
21
73
81
42
34
87
40
46
40
24
76
38
49
5...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #55:

score: 100
Accepted
time: 34ms
memory: 4088kb

input:

1000
90
89
60
80
63
79
71
89
97
74
78
86
89
86
91
94
93
90
98
101
95
97
98
99
99
46
71
46
13
54
35
1
11
5
62
4
14
59
14
66
46
88
7
45
88
1
76
45
29
84
73
58
40
29
83
67
77
54
64
90
58
84
19
37
1
40
28
50
51
39
59
53
16
90
51
52
68
89
0
58
42
87
64
13
20
40
32
32
61
39
87
75
39
96
17
11
61
82
14
5
7
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #56:

score: 100
Accepted
time: 23ms
memory: 4152kb

input:

1000
88
68
59
73
64
92
85
78
81
90
88
80
91
94
89
87
97
96
93
95
96
98
98
100
100
9
49
37
14
22
62
41
58
74
13
18
11
41
92
1
3
89
46
50
13
16
46
54
26
7
37
0
70
33
29
33
30
89
41
83
89
66
69
20
50
50
0
83
43
60
2
65
27
81
59
24
55
17
34
72
60
0
27
94
74
88
80
95
46
72
8
73
69
27
14
48
69
13
3
55
45
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #57:

score: 100
Accepted
time: 20ms
memory: 4156kb

input:

1000
62
67
56
74
64
85
92
97
86
75
79
83
87
91
95
99
87
98
94
95
99
95
97
99
100
67
62
27
91
2
13
81
74
42
78
56
3
16
86
33
42
35
67
46
60
87
69
62
82
7
31
50
72
70
48
44
70
41
69
59
71
81
54
15
28
62
39
57
40
93
77
80
77
86
33
24
26
20
49
67
66
81
65
39
52
52
26
43
20
7
38
2
8
74
81
39
70
42
48
8
8...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #58:

score: 100
Accepted
time: 21ms
memory: 4152kb

input:

1000
94
63
69
74
83
63
93
97
85
76
76
84
83
91
94
100
96
89
93
97
99
96
98
100
98
69
54
28
10
77
31
67
90
19
90
32
70
90
30
34
42
48
15
84
9
66
25
41
24
60
64
55
85
34
1
3
93
32
65
89
14
21
52
20
82
33
66
33
24
31
42
35
1
18
2
36
7
22
6
47
19
45
73
62
11
44
87
67
12
56
31
91
39
16
94
38
93
21
39
96
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #59:

score: 100
Accepted
time: 23ms
memory: 4088kb

input:

1000
62
67
72
77
78
87
92
97
70
74
78
80
86
90
94
98
86
89
92
95
98
101
96
98
100
14
52
21
21
4
86
91
83
0
30
50
32
21
38
74
25
55
56
85
59
87
11
81
93
27
40
85
63
50
16
92
63
93
84
77
3
10
82
79
62
59
45
31
65
91
83
2
72
74
58
79
90
30
44
56
96
7
87
81
71
32
3
67
37
21
64
22
61
6
10
50
22
66
85
90
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #60:

score: 100
Accepted
time: 17ms
memory: 4152kb

input:

1000
63
69
59
80
70
91
97
71
96
89
94
91
96
85
89
93
97
94
96
99
98
100
100
19
94
70
65
42
20
90
55
23
93
88
14
32
24
96
24
3
29
51
6
44
85
41
45
18
42
61
89
59
22
11
94
45
89
64
47
2
83
73
13
25
53
78
82
41
10
90
44
20
43
92
93
7
15
18
53
7
9
31
36
19
54
23
0
76
69
79
63
12
77
3
72
67
24
95
8
62
68...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #61:

score: 100
Accepted
time: 27ms
memory: 4204kb

input:

1000
58
59
72
69
81
83
87
89
88
74
91
81
86
90
96
98
88
90
94
96
100
95
97
99
101
25
24
89
20
70
57
84
44
52
73
55
88
8
84
36
68
86
54
69
62
2
50
27
42
40
55
63
40
56
7
35
77
3
56
7
36
41
48
73
72
57
1
76
10
41
60
35
69
4
67
77
92
44
59
52
12
70
41
79
41
57
86
58
20
30
73
43
82
51
5
31
74
60
13
41
6...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #62:

score: 100
Accepted
time: 33ms
memory: 4104kb

input:

1000
62
75
101
74
100
89
81
70
72
91
80
84
84
92
92
91
100
97
97
97
95
98
98
99
100
88
88
77
41
44
86
14
92
94
78
38
27
19
59
93
51
50
85
17
20
83
90
11
54
3
16
80
73
2
75
15
11
87
12
2
66
90
29
69
32
37
59
0
71
2
45
91
27
58
3
46
0
0
60
29
33
48
96
13
40
80
26
17
34
2
92
56
89
46
54
48
25
75
39
80
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted

Test #63:

score: 100
Accepted
time: 45ms
memory: 4152kb

input:

1000
61
79
69
77
71
68
93
78
95
76
100
80
85
91
88
101
96
92
96
97
98
96
99
101
99
28
37
17
54
37
49
81
69
38
76
43
32
59
18
72
62
77
17
69
40
20
38
13
95
58
14
12
91
71
91
10
18
96
31
8
52
74
43
11
49
95
87
32
51
3
25
48
32
3
30
79
41
10
63
7
57
54
18
77
61
17
40
6
7
62
3
52
28
38
21
15
58
1
4
29
8...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99...

result:

ok Accepted