QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#875368#8966. KukacLGM_1024100 ✓3ms4096kbC++141.2kb2025-01-29 16:49:462025-01-29 16:49:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

3 27
0
1
1

output:

? 0 1 2
? 0 1 3
? 3 0 2
! 0

result:

ok Correct answer

Test #2:

score: 5
Accepted
time: 1ms
memory: 3968kb

input:

3 27
0
0

output:

? 0 1 2
? 0 1 3
! 0

result:

ok Correct answer

Test #3:

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

input:

4 64
0
1
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 3 0 2
! 0

result:

ok Correct answer

Test #4:

score: 5
Accepted
time: 1ms
memory: 3968kb

input:

4 64
0
0
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 4 0 3
! 1

result:

ok Correct answer

Test #5:

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

input:

5 125
0
0
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
! 0

result:

ok Correct answer

Test #6:

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

input:

5 125
0
0
1
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 4 0 3
! 1

result:

ok Correct answer

Test #7:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

11 1331
1
1
0
0
0
0
0
0
0
0
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 0 1 11
? 3 0 4
! 0

result:

ok Correct answer

Test #8:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

22 10648
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #9:

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

input:

43 79507
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

output:

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

result:

ok Correct answer

Test #10:

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

input:

50 125000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Subtask #2:

score: 25
Accepted

Test #11:

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

input:

49 117649
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #12:

score: 25
Accepted
time: 1ms
memory: 3968kb

input:

49 117649
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #13:

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

input:

50 125000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #14:

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

input:

50 125000
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #15:

score: 25
Accepted
time: 1ms
memory: 3968kb

input:

50 125000
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #16:

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

input:

50 125000
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1

output:

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

result:

ok Correct answer

Test #17:

score: 25
Accepted
time: 1ms
memory: 3840kb

input:

47 103823
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #18:

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

input:

47 103823
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1

output:

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

result:

ok Correct answer

Subtask #3:

score: 15
Accepted

Test #19:

score: 15
Accepted
time: 1ms
memory: 3840kb

input:

53 2809
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #20:

score: 15
Accepted
time: 1ms
memory: 3840kb

input:

53 2809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

output:

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

result:

ok Correct answer

Test #21:

score: 15
Accepted
time: 0ms
memory: 3968kb

input:

500 250000
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #22:

score: 15
Accepted
time: 1ms
memory: 3968kb

input:

500 250000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #23:

score: 15
Accepted
time: 0ms
memory: 3968kb

input:

13 169
1
1
1
1
1
1
1
1
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #24:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

13 169
1
1
1
1
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #25:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

130 16900
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #26:

score: 15
Accepted
time: 0ms
memory: 3968kb

input:

130 16900
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1

output:

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

result:

ok Correct answer

Test #27:

score: 15
Accepted
time: 2ms
memory: 3968kb

input:

500 250000
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

ok Correct answer

Test #28:

score: 15
Accepted
time: 0ms
memory: 3968kb

input:

499 249001
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Subtask #4:

score: 25
Accepted

Test #29:

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

input:

54 216
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #30:

score: 25
Accepted
time: 1ms
memory: 3840kb

input:

54 216
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #31:

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

input:

498 1992
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #32:

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

input:

498 1992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

ok Correct answer

Test #33:

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

input:

12 48
1
0
0
0
0
0
0
0
0
0
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 0 1 11
? 0 1 12
? 2 0 3
! 1

result:

ok Correct answer

Test #34:

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

input:

12 48
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 0 1 11
? 0 1 12
? 8 0 9
? 10 0 9
? 10 0 11
? 12 0 11
! 0

result:

ok Correct answer

Test #35:

score: 25
Accepted
time: 3ms
memory: 3840kb

input:

499 1996
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #36:

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

input:

498 1992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

ok Correct answer

Test #37:

score: 25
Accepted
time: 1ms
memory: 3968kb

input:

67 268
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #38:

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

input:

67 268
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1

output:

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

result:

ok Correct answer

Test #39:

score: 25
Accepted
time: 1ms
memory: 3968kb

input:

10 40
1
1
1
0
0
0
0
0
1
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 4 0 5
? 10 0 9
! 0

result:

ok Correct answer

Test #40:

score: 25
Accepted
time: 1ms
memory: 3840kb

input:

10 40
0
0
0
0
0
0
1
1
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 8 0 7
! 1

result:

ok Correct answer

Test #41:

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

input:

7 28
0
0
0
1
0
1
1
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 5 0 4
? 5 0 6
? 7 0 6
! 0

result:

ok Correct answer

Test #42:

score: 25
Accepted
time: 1ms
memory: 3840kb

input:

9 36
1
0
1
0
0
1
0
0
1
1
0
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 2 0 3
? 4 0 3
? 4 0 5
? 7 0 6
? 7 0 8
! 1

result:

ok Correct answer

Test #43:

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

input:

9 36
1
0
1
1
0
1
0
1
1
1
0
1
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 2 0 3
? 4 0 3
? 5 0 6
? 7 0 6
? 7 0 8
? 9 0 8
! 0

result:

ok Correct answer

Subtask #5:

score: 30
Accepted

Test #44:

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

input:

55 110
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #45:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

55 110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

output:

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

result:

ok Correct answer

Test #46:

score: 30
Accepted
time: 2ms
memory: 3968kb

input:

496 992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

ok Correct answer

Test #47:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

496 992
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok Correct answer

Test #48:

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

input:

8 16
0
0
0
0
0
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
! 0

result:

ok Correct answer

Test #49:

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

input:

8 16
1
0
0
0
0
0
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 2 0 3
! 1

result:

ok Correct answer

Test #50:

score: 30
Accepted
time: 1ms
memory: 3840kb

input:

11 22
0
0
0
1
1
1
1
1
1
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 0 1 11
? 5 0 4
! 0

result:

ok Correct answer

Test #51:

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

input:

12 24
0
0
0
0
0
1
1
1
1
1
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 0 1 10
? 0 1 11
? 0 1 12
? 7 0 6
! 1

result:

ok Correct answer

Test #52:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

121 242
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1

output:

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

result:

ok Correct answer

Test #53:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

121 242
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1

output:

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

result:

ok Correct answer

Test #54:

score: 30
Accepted
time: 1ms
memory: 3840kb

input:

500 1000
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1...

output:

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

result:

ok Correct answer

Test #55:

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

input:

500 1000
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
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:

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

result:

ok Correct answer

Test #56:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

7 14
0
0
0
1
0
1
1
0
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 5 0 4
? 5 0 6
? 7 0 6
! 0

result:

ok Correct answer

Test #57:

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

input:

9 18
1
0
1
0
0
1
0
0
1
1
0
1
1

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 2 0 3
? 4 0 3
? 4 0 5
? 7 0 6
? 7 0 8
! 1

result:

ok Correct answer

Test #58:

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

input:

9 18
1
0
1
1
0
1
0
1
1
1
0
1
1
0

output:

? 0 1 2
? 0 1 3
? 0 1 4
? 0 1 5
? 0 1 6
? 0 1 7
? 0 1 8
? 0 1 9
? 2 0 3
? 4 0 3
? 5 0 6
? 7 0 6
? 7 0 8
? 9 0 8
! 0

result:

ok Correct answer

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-05 22:09:00 | OpenSource Project